Kömək et və ya başqa cür#3049
Maliyyə mütəxəssisləri üçün nəzərdə tutulmuş bir cəza koloniyasında illik ictimai xidmət tədbiri keçiriləcək və tədbirə bu koloniyaya uyğun qaydalar şamil edilir. Hər bir məhkum özünə təhkim edilmiş çoxluğundan nəfərə maliyyə ilə bağlı kömək etməlidir və bunun üçün ona dəqiqəlik vaxt limiti ayrılır. Hər bir şəxs üçün (1 \leq j \leq N) məhkum həmin şəxsə kömək etmədiyinə görə tətbiq edilən cəza müddəti e_j və kömək üçün tələb olunan d_j dəqiqəlik vaxt barədə məlumat alır. Məhkum ictimai xidmətə T=0 vaxtında başlayır. Əgər məhkum şəxs -yə kömək etməyə anında başlayarsa, işini T+d_j-də bitirməlidir. Məsləhətin keyfiyyətindən və ya vaxtında başa çatdırılmasından asılı olmayaraq, C_j (=T+d_j) məhkumun ümumi vaxtından çıxılır. O, ancaq T+d_j keçəndən sonra növbəti şəxsə kömək edə bilər. Əgər kömək edilən şəxslərin çoxluğudursa, istifadə olunan ümumi dəqiqə sayı həmin şəxslər üçün toplu C_j-ların cəminə bərabərdir.
Sənin vəzifən proqram yazmaqdır ki, məhkumun ayrılmış dəqiqəlik vaxtı keçmədən kömək edə biləcəyi maksimum insan sayını hesablansın.
Giriş bir neçə məhkum üçün nəzərdə tutulmuş dəstlərdən ibarətdir. Hər məhkumun təsviri bir sətirdə iki tam ədəd və ilə başlayır. Burada insan sayı, isə maksimum icazə verilən dəqiqə sayıdır. 0 < N \leq 200 və 0 < K \leq 6000. Sonrakı sətirin hər birində iki tam ədəd var — bir insana kömək etmədikdə olan cəza (e_j) və kömək üçün tələb olunan müddət (d_j). Bütün ədədlər ilə arasındadır (hər iki daxil olmaqla). Giriş iki sıfırdan ibarət bir sətirlə bitir.
Hər məhkum üçün ayrılmış vaxtı keçmədən kömək edə biləcəyi maksimum insan sayını bir sətrdə çıxışa yazın. Əgər heç kimə kömək etmək mümkün deyilsə, **Mission Impossible** çap edin.
Nümunə 1