Một cửa hàng bày bán ~N~ bông hoa theo hàng ngang, bông hoa thứ ~i~ có giá trị ~F_i~ và chiều cao ~S_i~.

Yêu cầu

Bé Minh muốn mua một số bông hoa liên tiếp nhau để tạo thành bó hoa đẹp tặng mẹ, sao cho tổng giá trị các bông hoa ít nhất là ~M~, đồng thời bông hoa cao nhất là thấp nhất có thể. Bạn hãy giúp bé Minh nhé!

Dữ liệu đầu vào

Gồm ~N + 1~ dòng:

• Dòng đầu chứa hai số nguyên ~N~ và ~M~ ~(1 \le N \le 10^6;\ 1 \le M \le 10^{18})~ là số bông hoa trong cửa hàng và giá trị ít nhất của bó hoa mà bé Minh muốn mua.
• ~N~ dòng tiếp theo, dòng thứ ~i~ chứa hai số nguyên ~F_{i}, S_{i}~ là giá trị và chiều cao của bông hoa thứ ~i~ ~(1 \le F_{i}, S_{i} \le 10^9)~.

Dữ liệu cho trên cùng hàng cách nhau ít nhất một dấu cách.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là chiều cao nhỏ nhất của bông hoa cao nhất trong các bông hoa mà bé Minh chọn mua. Dữ liệu đảm bảo bé Minh luôn chọn được bó hoa thỏa mãn điều kiện đề bài.

Ràng buộc dữ liệu

• Subtask 1: 30% số test đầu tiên có ~N \le 1000~.
• Subtask 2: 30% số test tiếp theo các giá trị ~S_i~ đã được sắp xếp tăng dần.
• Subtask 3: 40% số test cuối cùng không có ràng buộc gì thêm.

Ví dụ

Ví dụ 1

INPUT

5 10
4 10
6 15
3 5
4 9
3 6

OUTPUT

9

Giải thích: Bó hoa của bé Minh chọn mua gồm các bông hoa ~3, 4, 5~ có tổng giá trị là ~3 + 4 + 3 = 10~ và chiều cao lớn nhất của các bông hoa là ~max(5, 9, 6) = 9~.