Velsas
시간 제한1초메모리 제한1024 MB
연속한 날들의 경로 높이 합이 M 이상이 되는 가장 짧은 구간을 찾고, 불가능하면 NEPAVYKS를 출력한다.
문제
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 mi.
출력
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.
제한
- 1 ≤ N ≤ 200 000
- 1 ≤ M ≤ 1 000 000 000
- 0 ≤ mi ≤ 1 000 000 000