Main2805.java

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

//BOJ :: 1805 나무자르기
//2019-03-22

public class Main2805 {
	static int N;
	static long[] arr;
	static long M,ans;
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		
		N = Integer.parseInt(st.nextToken());//나무 수
		M = Long.parseLong(st.nextToken());//상근이가 필요한 나무의 길이
		
		ans = Long.MIN_VALUE;
		arr = new long [N];
		st = new StringTokenizer(br.readLine(), " ");
		long maxh = Long.MIN_VALUE;
		
		for(int i=0;i<N;i++) {
			arr[i] = Integer.parseInt(st.nextToken());
			maxh = maxh<arr[i]? arr[i] : maxh;
		} 
		/////////////////input
		
		bsearch(0, maxh);
		System.out.println(ans);
		
		
	}
	static boolean flag = false;
	public static void bsearch(long start, long end) {
		//if(flag) return;
		if(start>end) {
			return ;
		}
		
		long mid = (start+end)/2; //현재 절단기 높이
		
		//종료조건
		long sum = 0;
		for(int i=0;i<N;i++) {
			long tmp = arr[i]-mid;
			sum += ((tmp>0)? tmp : 0);
		}
		//sum이 M보다 작으면 높이를 낮춘다.
		//sum이 M보다 크면 높이를 높인다.
		if(sum>=M) {
			ans = ans < mid? mid:ans;
			bsearch(mid+1, end);
		}
		else if(sum<M) {
			bsearch(start, mid-1);
		}
		return;
	}
}