Saman bayramı#10517
Fermer Con inəkləri üçün dadlı nahar hazırlayır! O, öz anbarında saman qalağı saxlayır. -ci saman qalağının müəyyən dad dəyəri f_i~(1 \le f_i \le 10^9) və müəyyən kəskinliyi s_i~(1 \le s_i \le 10^9) var.
Nahar bir yeməkdən ibarət olacaq və bu yemək bir və ya bir neçə ardıcıl saman qalağından ibarət kəsilməz bir parça olmalıdır (fermer Con saman qalaqlarının sırasını dəyişə bilməz). Yeməyin ümumi dad dəyəri həmin parçadakı saman qalaqlarının dad dəyərlərinin cəminə bərabərdir. Yeməyin kəskinliyi isə parçadakı bütün saman qalaqları arasında ən yüksək kəskinliyə bərabərdir.
Fermer Con öz yeməyinin ümumi dad dəyərinin ən azı olması şərti ilə, yeməyin mümkün qədər az kəskinliyə malik olmasını təyin etmək istəyir.
Birinci sətirdə saman qalaqlarının sayını və yeməyin tələb olunan minimum ümumi dad dəyərini bildirən iki tam ədəd n~(1 \le n \le 10^5) və m~(1 \le m \le 10^{18}) verilir. Növbəti sətirdə saman qalağının hər biri iki tam ədədlə təsvir olunur: əvvəlcə dad dəyəri , sonra isə kəskinlik .
Ümumi dad dəyəri ən azı olan yeməyin minimum kəskinliyini çıxış edin. Dad dəyəri tələbini ödəyən ən azı bir yeməyin mövcud olduğu təminat edilir.
Nümunə 1