Vasile este tâmplar şi a primit ca sarcină să construiască o casă în întregime din lemn. Are la dispoziţie un număr nelimitat de scânduri, toate de aceeaşi lungime L. El aliniază scândurile pe un singur rând şi le numerotează cu numere naturale începând cu 1. Din acestea va trebui sa obţină prin tăiere N bucăţi de scândură de lungimi d₁, d₂, ..., d_N, toate mai mici sau egale cu L. Pentru că este comod din fire, Vasile va proceda astfel: scândura de lungime d₁ o taie din prima scândură (numerotată cu 1), bucata de scândură rămasă, de lungime L-d₁ rămânând disponibilă. Scândura de lungime d₂ o va tăia fie din bucata de scândura rămasă, dacă mai are lungimea suficientă (adică L-d₁ >= d₂), fie din a doua scândură. Şi în general, scândura de lungime d_i o va tăia din scândura cu număr de ordine minim care are lungimea mai mare sau egală cu d_i.

Cerinţă

Scrieţi un program care să determine numărul de ordine al scândurii din care va tăia Vasile bucata de scândură de lungime d_N.

Date de intrare

Fişierul de intrare scanduri.in conţine pe prima linie două numere naturale N şi L, reprezentând numărul bucăţi de scândură ce trebuie tăiate, respectiv lungimea iniţială a scândurilor. Pe fiecare dintre următoarele N linii se găseşte câte un număr natural. Pe linia i+1 se va găsi numărul natural d_i, reprezentând lungimea unei bucăţi de scândură ce trebuie tăiată.

Date de ieşire

Fişierul de ieşire scanduri.out va conţine un singur număr natural reprezentând numărul de ordine al scândurii din care va tăia Vasile bucata de scândură de lungime d_N.

Restricţii

• 2 <= N <= 131 072
• 1 <= d₁, d₂, ..., d_N <= L <= 1000
• Numerele de ordine ale scândurilor rămân aceleaşi, chiar dacă este posibil ca unele scânduri să devină de lungime zero (au fost folosite integral).

Exemplu

scanduri.in	scanduri.out
11 10 5 3 9 4 7 8 2 3 9 2 4	7

prof. Dan Pracsiu

Grupul Şcolar „Ştefan Procopiu” Vaslui

dpracsiu@yahoo.com