Despre numărul natural N spunem că are proprietatea $okcpp$ dacă oricum alegem K cifre ale sale vom găsi printre ele cel puţin P cifre distincte
({+o+}ricare {+k+} {+c+}el {+p+}uţin {+p+}).

h2. Cerinţe
(1) Fiind date numerele naturale K, P, A şi B să se calculeze şi să se afişeze numărul de numere okcpp din intervalul [A,B].

* $1 ≤ P ≤ 10$
* $P ≤ K ≤ numărul de cifre al lui N ≤ 18$
* $Pentru 20% din teste cerinţa va fi C=1$

* $Pentru cerinţa C=1 vom avea 0 ≤ A < B < 1018 şi B-A ≤ 10000$

* $Pentru cerinţa C=1 vom avea 0 ≤ A < B < 10^18^ şi B-A ≤ 10000$

* $Pentru cerinţa C=2 se garantează că există întotdeauna soluţie$
h2. Exemplu

| 1
5 2 99997 100001
| 3

| Avem K=4 şi P=2. În intervalul

| Avem K=5 şi P=2. În intervalul

[99997;100001] sunt trei numere okcpp:
99997, 99998 şi 100001.
|