Velsas

문제

Kiekvienais metais pavasarį Vladimiras keliauja su draugais į Velsą važinėti dviračiais.

Velse gamta yra ypatingai graži — sraunios upės, žmogaus nepaliesti miškai, kriokliai, kalnai.

Kadangi reikės važinėtis kalnuotomis vietovėmis, Vladimiras nusprendė pasitreniruoti ir kiekvienai dienai suplanavo tam tikro aukščio maršrutą.

Vladimiras bus pasiruošęs, kai jo įveiktų maršrutų aukščių suma bus nemažesnė už M metrų.

Suskaičiuokite, per kiek mažiausiai dienų jis gali pasiruošti kelionei į Velsą, jeigu treniruosis be pertraukos. Vladimiras gali pradėti treniruotis bet kurią dieną.

입력

Pirmojoje eilutėje pateikti du sveikieji skaičiai – dienų skaičius N ir Vladimiro norima maršrutų aukščių suma M.

Tolesnėse N eilučių pateikiama po vieną sveikąjį skaičių: atitinkamos dienos maršruto aukštis metrais m_i.

출력

Išveskite vieną sveikąjį skaičių – per kiek mažiausiai dienų Vladimiras gali pasiruošti kelionei, jeigu treniruosis be pertraukos.

Jeigu Vladimirui kelionei pasiruošti nepavyks, išveskite NEPAVYKS.

7 10
8
1
1
3
5
7
1

2

2 20
1
1

NEPAVYKS