Trong khu vườn, người ta trồng một hàng cây chạy dài gồm có ~N~ cây, mỗi cây có độ cao là ~a_1, a_2, \dots, a_N~. Người ta cần lấy ~M~ mét gỗ bằng cách đặt cưa máy sao cho lưỡi cưa ở độ cao ~H~ (mét) để cưa tất cả các cây có độ cao lớn hơn ~H~ (dĩ nhiên những cây có độ cao không lớn hơn ~H~ thì không bị cưa).

Ví dụ: Nếu hàng cây có các cây với độ cao tương ứng là ~20; 15; 10; 18~ mét, cần lấy ~7~ mét gỗ. Lưỡi cưa đặt tại độ cao hợp lí là ~15~ mét thì độ cao của các cây còn lại sau khi bị cưa tương ứng là ~15; 15; 10; 15~ mét. Tổng số mét gỗ lấy được là ~8~ mét (dư ~1~ mét).

Yêu cầu: Hãy tìm vị trí đặt lưỡi cưa hợp lí (số nguyên ~H~ lớn nhất) sao cho lấy được ~M~ mét gỗ và số mét gỗ dư ra là ít nhất.

Input:

File "WOOD.INP" gồm:

• Dòng thứ nhất chứa ~2~ số nguyên dương ~N~ và ~M~ ~(1 \le N \le 10^6;\ 1 \le M \le 2 \times 10^9)~ cách nhau một dấu cách.
• Dòng thứ hai chứa ~N~ số nguyên dương ~a_i~ là độ cao của mỗi cây trong hàng ~(1 \le a_i \le 10^9\; i=1 \dots N)~, mỗi số cách nhau ít nhất một dấu cách.

Output:

• File "WOOD.OUT" một số nguyên cho biết giá trị cần tìm.

Sample Input 1

4 7
20 15 10 18

Sample Output 1

15