Din când în când un turist se gândeşte la o problemă dificilă (sau mai multe). Găseşte pe drum un şir de N numere intregi de la 1 la K. În călătoria spre regăsirea sinelui, fiecare şir conţine exact X numere distincte din mulţimea {1...K}. La sfârşitul călătoriei sale trage linia şi vede numărul de şiruri distincte. Bucuros că a reuşit să numere şirurile, vrea să vadă dacă şi voi puteţi găsi răspunsul la problema sa (simplă, de altfel).

h2.Cerinta
 
Determina ţi numărul de şiruri distincte de lungime N cu toate numerele din mulţimea {1..K}, fiecare şir având exact X elemente distincte
 

h2. Date de intrare
Fişierul de intrare $xnumere.in$ ...