Cửa hàng

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\).
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\);
• chiều cao của bông hoa cao nhất là thấp nhất có thể.

Hãy giúp bé Minh tìm chiều cao nhỏ nhất có thể của bông hoa cao nhất trong bó hoa thỏa mãn
điều kiện trên.

\InputFile
Vào từ file văn bản FLOWERS.INP:

• Dòng đầu chứa hai số nguyên \(N\) và \(M\) \((1 \le N \le 10^6,\ 1 \le M \le 10^{18})\), trong đó \(N\) là số bông
  hoa trong cửa hàng và \(M\) là tổng giá trị tối thiểu 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\) \((1 \le F_i, S_i \le 10^9)\) lần lượt là giá trị và
  chiều cao của bông hoa thứ \(i\).

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

\OutputFile
Ghi ra file văn bản FLOWERS.OUT 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.

\Scoring

• Subtask 1 (30%): \(N \le 1000\).
• Subtask 2 (30%): Các giá trị \(S_i\) đã được sắp xếp tăng dần.
• Subtask 3 (40%): Không có ràng buộc gì thêm.

Giải thích

Bó hoa mà bé Minh chọn mua gồm các bông hoa thứ 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\).

Example

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

9