"Vormiks" ustası
Vasili "Vormiks" oyunundan çox təsirlənib. O, artıq yüksək bir səviyyəyə çatıb və bossla döyüşü aça bilər. Yeni döyüşü açmaq üçün missiyalardan ən azı K xal toplamalıdır. Ümumilikdə N missiya mövcuddur. Hər bir missiya üçün onun keçilmə müddəti və əldə ediləcək xal sayı məlumdur. Vasili çox yaxşı oyunçudur, buna görə də istənilən missiyanı asanlıqla keçə bilər.
Təəssüf ki, o, bütün missiyaları keçmək üçün kifayət qədər vaxta malik deyil, amma bossla döyüşü açmaq istəyir. Buna görə də, ən azı K xal toplamaq üçün minimum nə qədər vaxt lazım olduğunu bilmək istəyir.
Giriş verilənləri
Birinci sətirdə iki tam ədəd N və K (1 ≤ N ≤ 100 – missiyaların sayı, 0 ≤ K ≤ 10000 – bossla döyüşü açmaq üçün lazım olan xalların sayı) verilir. Sonrakı N sətirdə iki tam ədəd verilir: a[i] – i-ci missiyanın keçilməsi ilə əldə edilə bilən xalların sayı və t[i] – onun keçilməsi üçün lazım olan vaxt, 0 < a[i], t[i] ≤ 100.
Çıxış verilənləri
Vasili ən azı K xal toplamaq üçün lazım olan minimum vaxtı çıxarın və ya bunu etmək mümkün deyilsə, "-1" çıxarın.