Свято сіна#10517
Фермер Джон готує смачний обід для своїх корів! У своєму амбарі він зберігає стогів сіна. -й стіг сіна має певну смакову цінність f_i~(1 \le f_i \le 10^9) та певну гостроту s_i~(1 \le s_i \le 10^9).
Обід складатиметься з однієї страви, яка повинна являти собою неперервний відрізок, що містить один або кілька послідовних стогів сіна (фермер Джон не може змінювати порядок стогів сіна). Загальна смакова цінність страви дорівнює сумі смакових цінностей стогів сіна на цьому відрізку. Гострота страви дорівнює максимальній гостроті серед усіх стогів сіна на відрізку.
Фермер Джон хоче визначити мінімально можливу гостроту своєї страви за умови, що її загальна смакова цінність повинна бути не менше ніж .
У першому рядку містяться два цілих числа n~(1 \le n \le 10^5) та m~(1 \le m \le 10^{18}), що позначають кількість стогів сіна та мінімальну необхідну загальну смакову цінність страви відповідно. У наступних рядках кожен із стогів сіна описується двома цілими числами: спочатку смаковою цінністю , а потім гостротою .
Виведіть мінімальну гостроту страви, загальна смакова цінність якої становить не менше ніж . Гарантується, що існує хоча б одна страва, яка задовольняє вимозі щодо смакової цінності.
Приклад 1