Perica želi da nauči da programira, na internetu je našao n lekcija iz programiranja. Lekcije imaju preporučen redosled kojim ih je potrebno preći, ali nije potrebno da počne od početka. Perica želi da odredi koliko maksimalno lekcija može preci za m minuta ako za svaku lekciju zna koliko mu je vremena potrebno.
U prvom redu standardnog ulaza se nalaze brojevi n i m (n ∈ [1, 500000], m ∈ [0, 109]). U drugom redu se nalazi n brojeva iz intervala [0, 1000] koji predstavljaju dužine svih lekcija.
Ispisati jedan broj koji predstavlja maksimalan broj uzastopnih lekcija koje je moguće preći za m minuta.
5 15
7 8 2 1 34