Uolevilla on $n$ kokonaisluvun taulukko $t_1, \ldots, t_n$. Taulukon erikoisuus on siinä olevien erilaisten elementtien määrä. Uolevi haluaa tietää kuinka monen alitaulukon erikoisuus on vähintään $a$, mutta korkeintaan $b$. Alitaulukko on taulukon $t$ yhtenäinen väli.

Syöte

Syötteen ensimmäisellä rivillä on kolme kokonaislukua, $n$, $a$ ja $b$. Seuraavalla rivillä on $n$ kokonaislukua, $t_1, \ldots, t_n$.

Tuloste

Tulosta kuinka monen alitaulukon erikoisuus on vähintään $a$ mutta korkeintaan $b$.

Rajat

• $1 \le n \le 2 \cdot 10^5$
• $1 \le a \le b \le n$
• $1 \le t_i \le 2 \cdot 10^5$

Esimerkki

Syöte:

4 2 2
2 1 2 2

Tuloste:

5

Alitaulukot $[2, 1], [2, 1, 2], [2, 1, 2, 2], [1, 2], [1, 2, 2]$ käyvät.

Syöte:

7 2 3
1 1 2 3 4 3 1

Tuloste:

13

Alitaulukot $[1, 1, 2], [1, 1, 2, 3], [1, 2]$, $[1, 2, 3], [2, 3], [2, 3, 4]$, $[2, 3, 4, 3]$, $[3, 4]$, $[3, 4, 3]$, $[3, 4, 3, 1]$, $[4, 3], [4, 3, 1], [3, 1]$ käyvät.