#include<bits/stdc++.h>
using namespace std;
long long m;
int find(int k,long long m,int a)  
{
	int b=0,b1=0;
	 for(int i=1;i<=n;i++){
	 	if(h[i]>k){
	 		b+=h[i]
	 	}
	 }
	 if(b>=m){
	 	for(int i=1;i<=n;i++){
	 	if(h[i]>k-1){
	 		b1+=h[i]
	 	}
	 }
	 if(b1<k){
	 	return k;
	 }
	 else{
	 	return f(k/2+a)
	 }
	 }
}
int main(){
	int n,k;	
	cin>>n>>m;
	int h[n];
	for(int i=1;i<=n;i++){
		cin>>h[i];
	}
	sort(h+1,h+1+n);		
	k=h[n]/2;
	
}