Rezolvare PBinfo #4300

Cerința

Se citește un număr N, un număr K și apoi un șir cu N numere naturale. Determinați câte secvențe de lungime exact K au elementele distincte. Prin secvență înțelegem un set de elemente aflate pe poziții consecutive.

Date de intrare

Pe prima linie a fișierului secv_fb.in se găsesc două numere naturale, separate prin exact un spațiu, N și K. Pe linia a doua se găsesc cele N numere ale șirului, separate prin câte un spațiu.

Date de ieșire

Pe prima linie a fișierului secv_fb.out se găsește un număr natural ce reprezintă valoarea cerută.

Restricții și precizări

• 2 ≤ N ≤ 100.000;
• Pentru 20 de puncte K = 2;
• Pentru alte 20 de puncte K = 3;
• Pentru alte 20 de puncte 4 ≤ K ≤ 10;
• Pentru alte 20 de puncte, 10 < K ≤ n-1 și valorile din șir ≤ 100.000;
• Pentru restul testelor 10 < K ≤ n-1 și valorile din șir ≤ 2.000.000.000;

Exemplu:

secv_fb.in

8 3
3 2 4 3 4 5 6 7

secv_fb.out

5