Rezolvare PBinfo #862

Cerința

Se dă un vector cu n elemente, numere naturale și două numere t și k. Să se determine câte secvențe din șir au lungimea k și sunt formate din valori mai mici sau egale cu t.

Date de intrare

Programul citește de la tastatură numerele n t k, iar apoi cele n elemente ale vectorului.

Date de ieșire

Programul va afișa pe ecran valoarea cerută C.

Restricții și precizări

• 1 ≤ k ≤ n ≤ 100.000
• t și elementele vectorului vor fi mai mici decât 1.000.000.000

Exemplu:

Intrare

8 5 3
1 4 3 5 7 3 4 2

Ieșire

3

Explicație

Cele 3 secvențe sunt (1 4 3), (4 3 5) și (3 4 2)