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ât2.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)
.