Fișierul intrare/ieșire	secv5.in, secv5.out	Sursă	Unirea 2007, clasele 11-12 (Infoarena)
Autor	Mircea-Bogdan Pașoi	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.4 sec	Limită de memorie	65536 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Secv5 (clasa a 9-a)

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