나뭇꾼인 순찬이는 나무를 일정하게 자르고 남은 부분으로 조각을 하려고 한다. 그러기 위해서는 나무를 일정하게 잘라야 하는데, 절단기를 쓰려고 보니 높이(H)를 지정하면 줄지어진 나무를 한번에 자른다. 

높이가 H보다 긴 나무는 윗부분이 잘릴 것이고, 낮은 나무는 잘리지 않는다. 
예를 들어 높이가 19, 14, 10, 17cm인 나무를 나란히 절단기에 넣고, 절단기 높이를 15cm로 설정하고 자르면, 나무의 높이는 15, 14, 10, 10cm가 될 것이다. 잘린 나무의 길이는 차례대로 4, 0, 0, 2cm 이다.
그러면 순찬이는 6cm의 나무를 조각에 쓸 수 있다. 

조각을 하고 싶을 때, 필요한 총 길이가 M일 때, 적어도 M만큼의 나무를 얻기 위해서는 절단기를 설정할 수 있는 높이의 최대값을 구할 수 있는 프로그램을 만드시오.

첫째 줄에 나무의 개수  N과 요청한 나무토막의 길이 M이 주어진다. (
1 <= N <= 1,000,000, 1 <= M <= 2,000,000,000)
두번째 줄에는 나무의 개별 높이가 주어진다. 나무토막의 총합은 항상 M 이상이다. 높이는 0 <= M <= 1,000,000,000인 양의 정수이다.

적어도 M만큼의 나무토막을 집에 가져가기 위해 절단기를 설정할 수 있는 최대 높이 값

고난도문제 Python문제