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

Republica Federala Serbanistan a fost separata de vecina ei din Sud, Republica Federala Popanistan, printr-un zid. Acest zid este impartit in $Z$ sectiuni si are un singur paznic, situat initial pe sectiunea $1$. Zidul a fost ridicat pentru a nu permite imigrantilor din Popanistan sa intre ilegal in Serbanistan, dar in timp, situatia in Serbanistan s-a deteriorat, astfel incat acum zidul are rolul de a-si tine proprii cetateni in interiorul tarii. Astazi, $N$ dintre acesti cetateni vor sa evadeze, sarind peste zid. Pentru fiecare dintre cei $N$ cetateni se cunoaste timpul sau de escaladare a zidului: al $i$-lea cetatean are nevoie de $time[i]$ secunde pentru a sari zidul. La fiecare moment de timp, maxim un cetatean va incerca sa escaladeze zidul. In momentul in care un cetatean incepe escaladarea, paznicul se va indrepta spre el cu o viteza de o sectiune de zid pe secunda. Daca cetateanul termina escaladarea inainte ca paznicul sa ajunga la sectiunea in cauza, cetateanul este evadat iar paznicul se opreste din miscare, ramanand pe loc. Daca paznicul ajunge in sectiunea in cauza exact in ultima secunda a sariturii cetateanului, cetateanul reuseste totusi sa evadeze.

Republica Federala Serbanistan a fost separata de vecina ei din Sud, Republica Federala Popanistan, printr-un zid. Acest zid este impartit in $Z$ sectiuni adiacente si are un singur paznic, situat initial pe sectiunea $1$. Zidul a fost ridicat pentru a nu permite imigrantilor din Popanistan sa intre ilegal in Serbanistan, dar in timp, situatia in Serbanistan s-a deteriorat, astfel incat acum zidul are rolul de a-si tine proprii cetateni in interiorul tarii. Astazi, $N$ dintre acesti cetateni vor sa evadeze, sarind peste zid. Pentru fiecare dintre cei $N$ cetateni se cunoaste timpul sau de escaladare a zidului: al $i$-lea cetatean are nevoie de $time[i]$ secunde pentru a sari zidul. La fiecare moment de timp, maxim un cetatean va incerca sa escaladeze zidul. In momentul in care un cetatean incepe escaladarea, paznicul se va indrepta spre el cu o viteza de o sectiune de zid pe secunda. Daca cetateanul termina escaladarea inainte ca paznicul sa ajunga la sectiunea in cauza, cetateanul este evadat iar paznicul se opreste din miscare, ramanand pe loc. Daca paznicul ajunge in sectiunea in cauza exact in ultima secunda a sariturii cetateanului, cetateanul reuseste totusi sa evadeze.

Voi trebuie sa aflati o ordine a evadarii cetatenilor cat si sectiunea de zid pe care o va escalada fiecare cetatean astfel incat un numar maxim dintre ei sa poata evada cu succes.
h2. Date de intrare

Fişierul de intrare $wall.in$ va contine pe prima sa linie valoarea $N$, semnificand numarul de cetateni care vor sa evadeze din Serbanistan. Urmeaza $N$ linii, a $i$-linie continand numarul de secunde necesar pentru ca al $i$-lea cetatean sa escaladeze zidul.

Fişierul de intrare $wall.in$ va contine pe prima sa linie valoarile $N$ si $Z$, semnificand numarul de cetateni care vor sa evadeze din Serbanistan, respectiv numarul de sectiuni ale zidului. Urmeaza $N$ linii, a $i$-linie continand numarul de secunde necesar pentru ca al $i$-lea cetatean sa escaladeze zidul.

h2. Date de ieşire