Descompuneri

Se dau numerele naturale nenule N, K și X. Numim o K-descompunere a lui N un sir strict crescator de K numere naturale nenule, a caror suma este N.

Dintre toate K-descompunerile lui N, să se determine în câte apare numărul X.

Date de intrare

Fișier de intrare: DESCOMP.IN

Linia 1: N K X

Date de iesire

Fișier de ieșire: DESCOMP.OUT

Linia 1: NR

Restrictii

Exemplu

DESCOMP.IN
12 3 2

DESCOMP.OUT
3

 

Explicații:

12=1+2+9
12=2+3+7
12=2+4+6

Timp maxim de executare/per test: 1 secundă