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

Nu numai geometria ii este pe plac lui Jegu. Acesta are o pasiune si pentru algebra, mai precis pentru operatii cu siruri. 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 poate alege 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 cel putin k elemente distincte, care sa apartina din intervalul [a, b].

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 poate alege 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 cel putin k elemente distincte, care sa apartina din intervalul [a, b].

Cum Jegu este foarte lenes, va cere ca pornind de la sirul initial, sa-i construiti un alt sir care sa respecte cerintele profesorului sau, iar numarul de operatii prin care s-a ajuns la acesta sa fie minim.
h2. Date de intrare