Có N cây gỗ với chiều cao khác nhau A[1], A[2], ..., A[N]. Bạn cần thu được ít nhất M mét gỗ bằng cách đặt lưỡi cưa ở độ cao H. Các phần cây cao hơn H sẽ bị cắt bỏ và bạn lấy phần đó. Hãy tìm giá trị H lớn nhất có thể để bạn lấy được ít nhất M mét gỗ.

Dữ liệu vào:

Dòng 1: N và M.

Dòng 2: N số nguyên là chiều cao các cây.

Dữ liệu ra:

Giá trị H lớn nhất (số nguyên).

Ràng buộc:

1 <= N <= 10^6

1 <= M <= 2*10^9

Chiều cao cây <= 10^9

Ví dụ:

Input:

4 7 
20 15 10 17

Output:

15