Problem 1747: birocrat

Nici nu ştiţi cât de greu este să fii funcţionar. Zeci de rapoarte de întocmit, sute de cereri ce trebuiesc redactate, mii de semnături, sute de mii de hârtii de înregistrat. Circuitul nesfârşit al hârtiilor este cunoscut sub numele de birocraţie. În instituţia noastră sunt angajaţi $N$ funcţionari, numerotaţi de la $1$ la $N$ . Fiecare dintre ei trebuie să înregistreze un număr considerabil de documente. Acesta este motivul pentru care în fiecare zi, încă de la prima oră, funcţionarii se aşază la coadă la secretariat, în ordine de la $1$ la $N$ . Modalitatea de înregistrare a documentelor este următoarea: funcţionarul se aşează la coadă, aşteaptă până îi vine rândul, înregistrează un singur document, apoi, dacă mai are alte documente se reaşează la coadă, ş.a.m.d. Din păcate, serviciul de secretariat înregistrează într-o zi cel mult $M$ documente

Cerinţă

Dacă se cunoaşte, pentru fiecare din cei $N$ de funcţionari, numărul de documente pe care trebuie să le înregistreze la secretariat, determinaţi numărul de ordine al funcţionarilor care nu au reuşit semnarea tuturor documentelor până la încheierea zilei de muncă.

Date de intrare

Fişierul birocrat.in conţine pe prima linie două valori întregi $N$ şi $M$ cu semnificaţia din enunţ ( $N$ – numărul de funcţionari, $M$ – numărul maxim de documente înregistrate de secretariat într-o zi), iar pe cea de-a doua linie $N$ numere naturale a[i] $(1 \leq i \leq N)$ , separate prin câte un spaţiu, reprezentând numărul de documente pe care trebuie să le înregistreze fiecare funcţionar, în ordine de la $1$ la $N$ .

Date de ieșire

Fişierul birocrat.out conţine pe o singură linie numerele de ordine ale tuturor funcţionarilor care au rămas nesoluţionaţi aşa cum se găsesc la coadă la sfârşitul zilei de lucru, de la primul rămas neservit, până la ultimul. Dacă la finalul zilei toţi funcţionarii şi-au semnat toate documentele, fişierul de ieşire va conţine valoarea $0$ .

Restricții și precizări

$1 \leq N \leq 100 \ 000$ ;
$0 < M < 10^{14}$ ;
$1 \leq a[i] \leq {10}^{9}$ ;
Numărul total de documente al tuturor funcţionarilor poate fi reprezentat pe long long $( < {10}^{18})$

Exemplul 1

birocrat.in

5 10
2 4 1 3 2

birocrat.out

4 2

Explicație

Iniţial s-a format coadă cu următorii funcţionari $\{1,2,3,4,5\}$ . După o prima trecere a tuturor funcţionarilor pe la secretariat, s-au înregistrat $5$ documente şi la coada au mai rămas în ordine funcţionarii $\{1,2,4,5\}$ . După a doua trecere, s-au mai semnat $4$ documente şi la coadă s-au reaşezat funcţionarii $\{2,4\}$ . Funcţionarul $2$ întregistrează documentul şi se aşează la coadă, după care secretariatul se închide.

Exemplul 2