Tiệc cỏ khô

Có $N$ kiện cỏ liên tiếp, mỗi kiện có giá trị ngon $F_i$ và độ cay $S_i$. Chọn đoạn liên tiếp sao cho tổng $F\ge M$. Tìm max $S$ nhỏ nhất có thể.

Dữ liệu vào

• Dòng đầu: $N$ $M$. $N$ dòng tiếp: $F_i$ $S_i$.

Dữ liệu ra

Max $S$ nhỏ nhất.

Ràng buộc

• $1\le N\le 100000$, $M\le {10}^{18}$

Ví dụ