Cerința

Se dă un șir cu n elemente, numere naturale și un număr k. Să se determine câte secvențe din șir au lungimea k și sunt formate din valori mai mici sau egale cu t, unde t este ultimul element al șirului.

Date de intrare

Fișierul de intrare lowmem.in conține pe prima linie numerele n și k, iar pe cea de-a doua linie cele n elemente ale șirului.

Date de ieșire

Fișierul de ieșire lowmem.out va conține valoarea nrs, reprezentând numărul secvențelor din șir de lungime k, care sunt formate din valori mai mici sau egale cu t.

Restricții și precizări

• 1 ≤ k ≤ n ≤ 1.000.000.
• elementele șirului vor fi mai mici sau egale decât 2.000.000.000.

Exemplu:

lowmem.in

8 3
1 4 3 5 7 3 4 5

lowmem.out

3

Explicație

În fișierul de intrare sunt 3 secvențe care au lungimea 3 și sunt formate din valori mai mici sau egale cu 5: 1 4 3, 4 3 5 și 3 4 5.