== include(page="template/taskheader" task_id="sandokan") ==

Sandokan a ales un numar natural $K$ si a gasit pe canapea un sir cu $N$ numere naturale distincte. El se joaca cu acest sir de numere si aplica succesiv asupra sirului urmatoarea operatie: alege $K$ elemente distincte din sir si le elimina pe toate mai putin elementul care are valoarea maxima (dintre cele alese). Daca la un moment dat sirul are un element sau strict mai putin decat $K$ elemente se opreste si scrie acest sir pe o foaie magica, altfel aplica in continuare operatii pe sirul rezultat. Ne este greu sa aflam ce sir a scris Sandokan pe foaie magica, de aceea vrem doar sa aflam numarul total de posibiltati distincte de a scrie un sir pe foaia magica.

Sandokan a ales un numar natural $K$ si a gasit pe canapea un sir cu $N$ numere naturale distincte. El aplica urmatoarea operatie asupra sirului:
 
* Daca sirului are $1$ element sau cel mult $K-1$ elemente il scrie pe o foaie magica, altfel alege $K$ elemente din sir si le elimina pe toate mai putin elementul care are valoarea maxima dintre cele alese. Continua apoi sa aplice aceasta operatie pe sirul ramas.

h2. Date de intrare

Fisierul de intrare $sandokan.in$ contine pe prima linie numerele $N$ si $K$, avand semnificatia din enunt. Pe linia urmatoare urmeaza cele $N$ numere naturale distincte.

Fisierul de intrare $sandokan.in$ ...

h2. Date de iesire

Pe prima linie a fisierului de iesire $sandokan.out$ se afla numarul total de posibilitati distincte de a scrie un sir pe foaia magica.

In fisierul de iesire $sandokan.out$ ...

h2. Restrictii

* $1 ≤ K ≤ N ≤ 5000$

* $... ≤ ... ≤ ...$

h2. Exemplu