Cerința

Dându-se un șir de n numere naturale și un număr natural k, aflați numărul subsirurilor strict crescătoare de lungime k.

Date de intrare

Programul citește de la tastatură numerele n și k, iar apoi n numere naturale, separate prin spații.

Date de ieșire

Programul va afișa pe ecran numărul subsirurilor strict crescătoare de lungime k.

Restricții și precizări

• 1 ≤ n ≤ 100.000
• 1 ≤ k ≤ 100
• cele n numere citite vor fi mai mici decât 2.000.000.000
• deoarece numărul soluțiilor poate fi foarte mare, se va afișa restul împărțirii la numărul 666013.

Exemplu:

Intrare

5 4
5 10 10 20 25

Ieșire

2

Explicație

Sunt 2 subsiruri strict crescătoare: (1, 2, 4, 5) și (1, 3, 4, 5).