Festa del fieno#10517
Il fattore John sta preparando un pranzo delizioso per le sue mucche! Nel suo fienile conserva balle di fieno. La -esima balla di fieno ha un determinato valore di gusto f_i~(1 \le f_i \le 10^9) e una determinata piccantezza s_i~(1 \le s_i \le 10^9).
Il pranzo sarà composto da un unico piatto, che deve rappresentare un segmento continuo contenente una o più balle di fieno consecutive (il fattore John non può cambiare l'ordine delle balle di fieno). Il valore di gusto totale del piatto è uguale alla somma dei valori di gusto delle balle di fieno in quel segmento. La piccantezza del piatto è uguale alla piccantezza massima tra tutte le balle di fieno nel segmento.
Il fattore John vuole determinare la piccantezza minima possibile del suo piatto, a condizione che il suo valore di gusto totale sia almeno .
Nella prima riga sono contenuti due numeri interi n~(1 \le n \le 10^5) e m~(1 \le m \le 10^{18}), che indicano rispettivamente il numero di balle di fieno e il valore di gusto totale minimo richiesto per il piatto. Nelle successive righe, ciascuna delle balle di fieno viene descritta da due numeri interi: prima il valore di gusto , poi la piccantezza .
Stampa la piccantezza minima di un piatto il cui valore di gusto totale sia almeno . È garantito che esista almeno un piatto che soddisfi il requisito sul valore di gusto.
Esempio 1