==Include(page="template/taskheader" task_id="abc")==

==Include(page="template/raw")==
 
Haralambie a primit ca tema la informatica urmatoarea problema: Fie un sir $A$ de $N$ numere naturale distincte, mai mici sau egale cu un numar natural $B$ dat. De asemenea, se mai da si un numar natural $C$. Se cere determinarea unui sir de $N$ numere naturale distincte $D$, mai mici sau egale cu $B$, astfel incat suma acestora sa fie egala cu $C$, iar termenul maxim al sirului $|A ~i~ - D ~i~|$ sa fie minim.

Haralambie a primit ca tema la informatica urmatoarea problema: Fie un sir $A$ de $N$ numere naturale distincte, mai mici sau egale cu un numar natural $B$ dat. De asemenea, se mai da si un numar natural $C$. Se cere determinarea unui sir de $N$ numere naturale distincte $D$, mai mici sau egale cu $B$, astfel incat suma acestora sa fie egala cu $C$, iar termenul maxim al sirului $|A{~i~} - D{~i~}|$ sa fie minim.

h2. Cerinta

h2. Date de Intrare

Fisierul {$abc.in$} contine pe prima linie numerele naturale $N$, $B$ si $C$ separate prin cate un spatiu. Pe urmatoarea linie se vor afla cele $N$ numere ale sirului $A$, separate prin cate un spatiu.

Fisierul $abc.in$ contine pe prima linie numerele naturale $N$, $B$ si $C$ separate prin cate un spatiu. Pe urmatoarea linie se vor afla cele $N$ numere ale sirului $A$, separate prin cate un spatiu.

h2. Date de Iesire

h2. Restrictii si precizari
* $1 ≤ N ≤ 30.000$

* $1 ≤ B ≤ 65.535$

* $1 ≤ C ≤ 2.147.483.647$

* Pentru toate testele folosite la evaluare va exista solutie.
h2. Exemplu

table(example). |_. abc.in |_. abc.out |
| 6 10 38
  1 3 4 7 9 10
| 2 4 5 8 9 10 |

==Include(page="template/taskfooter" task_id="abc")==

1194