Fişierul intrare/ieşire:	secv5.in, secv5.out	Sursă	Unirea 2007, clasele 11-12
Autor	Mircea Bogdan Pasoi	Adăugată de	Mircea Pasoi •domino
Timp execuţie pe test	0.9 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	3/5

Vezi solutiile trimise | Statistici

Secventa 5

Zaharel are de rezolvat inca o problema cu secvente! De data aceasta el are un sir de N numere naturale si vrea sa stie cate subsecvente care au intre L si U elemente distincte exista in sirul respectiv.

Date de intrare

Prima linie a fisierului de intrare secv5.in contine numerele naturale N, L, U. Urmatoarele N vor contine cate un numar natural, fiecare reprezentand un element din sir.

Date de iesire

Pe prima linie din fisierul secv5.out se va afisa numarul de subsecvente care contin intre L si U elemente distincte.

Restrictii

• 1 ≤ L ≤ U ≤ N ≤ 2²⁰
• Valoarea unui element din sir este un numar natural din intervalul [1...2³²-1]
• O subsecventa este un subsir de elemente care apar pe pozitii consecutive in sirul initial

Exemplu

Explicatie

Cele 8 secvente sunt:

• 13 13 7
• 13 13 7 9
• 13 13 7 9 9
• 13 7
• 13 7 9
• 13 7 9 9
• 7 9
• 7 9 9

Cum se trimit solutii?