Мөөндий үдэшлэг зохиохоор болсон бѳгѳѳд түүнд том шоколадны бялууны орц худалдаж авах шаардлага гарав. Үүний тулд тэрээр хотын хамгийн том дэлгүүрт очно. Харамсалтай нь түүнд элсэн чихэр авахад ердѳѳ s доллар л байгаа. Гэхдээ энэ нь сэтгэлээр унах шалтгаан ердѳѳ ч биш, учир нь тэнд n тѳрлийн элсэн чихэр байгаа ба тэднээс аль нэгийг нь л авах боломжтой юм. Гэхдээ энэ дэлгүүр нэгэн онцлогтой. Хариултанд зөвхөн цэнт бүрийн оронд чихэр хариулж ѳгдѳг. Мэдээж хариулж ѳгсѳн чихэрний хэмжээ 99-ѳѳс хэтрэхгүй, учир нь долларыг аль болох их байхаар хариулдаг (100 цэнтийг нэг доллар болгоод хариулж ѳгнѳ). Мөөндий зѳвхѳн нэг тѳрлийн чихэр авахыг хүсч байгаа, мѳн хариултанд ирэх чихрийн тоог аль болох их байлгахыг хүсч байна. Хамгийн ихдээ хэдэн чихэр авч чадах вэ? Сануулж хэлэхэд, Мөөндий хамгийн бага үнэтэй элсэн чихэр авахыг хүсээгүй, зѳвхѳн боломжит хамгийн их тооны чихэр хариултанд авахыг хүсч байгаа.
Эхний мѳрѳнд зайгаар тусгаарлагдсан n, s бүхэл тоонууд ѳгѳгднѳ. Дараагийн n мѳрний i-р мѳрѳнд xi, yi бүхэл тоонууд ѳгѳгднѳ, энд xi, yi нь i-р тѳрлийн элсэн чихрийн үнийг илэрхийлэх доллар, цэнтийн тоо.
Түүний авч чадах хамгийн их чихрийн тоо, эсвэл ямар ч тѳрлийн элсэн чихэр авч чадахгүй бол −1 гэж хэвлэ.
1≤n,s≤100
1≤xi≤100;0≤yi<100
5 10 3 90 12 0 9 70 5 50 7 0
50
5 5 10 10 20 20 30 30 40 40 50 50
-1