== 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 paznicul ajunge la sectiunea escaladata exact in ultima secunda a incercarii cetateanului sau mai tarziu, acesta scapa. Daca in schimb paznicul ajunge mai devreme cetateanul va fi capturat.

h2. Date de intrare

* $1 ≤ N ≤ 100.000$
* $1 ≤ Z ≤ 100.000$

* $1 ≤ time[i] &le 100.000$

* $1 ≤ time[i] ≤ 100.000$

h2. Exemplu

h3. Explicaţie

Zidul este suficient de lung astfel incat toti prizonierii sa poata sari gardul prin sectiunea 6 fara sa fie ajunsi de paznic.

Zidul este suficient de lung astfel incat toti cetatenii sa poata sari zidul prin sectiunea 6 fara sa fie ajunsi de paznic.

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