Cerința

Se citeşte n şi un vector v cu n numere naturale. Să se calculeze numărul total S de subşiruri strict crescătoare de lungime p care se pot forma folosind aceste numere.

Date de intrare

Fișierul de intrare nrsubsircresc2.in conține pe prima linie numerele n şi p, iar pe a doua linie n numere naturale separate prin spații.

Date de ieșire

Fișierul de ieșire nrsubsircresc2.out va conţine numărul S cu semnificaţia din enunt.

Restricții și precizări

• 1 ≤ p ≤ n ≤ 400
• v[i] ≤ 100, pentru oricare 1 ≤ i ≤ n
• S ≤ 1018

Exemplu:

nrsubsircresc2.in

9 4
2 5 3 7 11 8 10 13 6

nrsubsircresc2.out

32

Explicație

Cele 32 de subşiruri strict crescătoare sunt: {2, 5, 7, 8}, {2, 5, 7, 10}, {2, 5, 7, 13}, {2, 5, 11, 13}, {2, 5, 8, 10}, {2, 5, 8, 13}, …………, {3, 8, 10, 13}, {7, 8, 10, 13}.