// problem #61

나무 자르기

절단기 높이 H를 설정하면 H보다 높은 나무의 초과분을 얻는다. 나무 M미터 이상을 얻는 절단기 높이의 최댓값을 구하시오.

입력

첫 줄에 나무 수 N과 필요한 길이 M. 둘째 줄에 N개 나무의 높이.

출력

설정할 수 있는 절단기 높이의 최댓값.

제한

• 1 ≤ N ≤ 1,000,000
• 1 ≤ M ≤ 2,000,000,000
• 0 ≤ 높이 ≤ 1,000,000,000

예제

4 7
20 15 10 17

15

5 20
4 42 40 26 46

36