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.