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

Jegu este un tanar dornic de afirmare si nu se da inapoi de la nicio sarcina ce-i este incredintata. Zilele trecute a primit o tema mai ciudata de la profesorul lui de matematica. El are un sir de $N$ numere naturale (nu neaparat distincte) pe care poate efectua urmatoarea operatie: la un anumit pas alege un elemetul $i$ al sirului pe care poate sa-l creasca sau sa-l scada cu o unitatie. Aplicand acesta metoda asupra unor anumite elemente din sir, Jegu este pus sa obtina (printr-un numar minim de operatii) cel putin $K$ elemente distincte, care sa apartina intervalului $[A, B]$.

Varu este un tanar dornic de afirmare si nu se da inapoi de la nicio sarcina ce-i este incredintata. Zilele trecute a primit o tema mai ciudata de la profesorul lui de matematica. El are un sir de $N$ numere naturale (nu neaparat distincte) pe care poate efectua urmatoarea operatie: la un anumit pas alege un elemetul $i$ al sirului pe care poate sa-l creasca sau sa-l scada cu o unitatie. Aplicand acesta metoda asupra unor anumite elemente din sir, Varu este pus sa obtina (printr-un numar minim de operatii) cel putin $K$ elemente distincte, care sa apartina intervalului $[A, B]$.

Cum de data aceasta intuitia lui nu-l mai poate ajuta, va cere ca pornind de la sirul initial, sa-i construiti un alt sir care sa respecte cerintele profesorului sau.
h2. Date de intrare