#include<bits/stdc++.h>
using namespace std ;
long long n , m , a[1111111] ;
long long ans = 0 ;
int check(long long x){
	ans = 0 ;
	for(int i = 1 ; i <= n ; i++){
		if(x <= a[i]) ans += a[i] - x ;
	}
	return ans ;
}
int main(){
	scanf("%d %d" , &n , &m) ;
	for(int i = 1 ; i <= n ; i++){
		scanf("%d" , &a[i]) ;
	}
	sort(a + 1 , a + n + 1) ;
	long long l = 1 , r = 1e9 * 2 ;
	long long mid = 0 ;
	cout<<a[1]<<a[2]<<a[3]<<a[4]<<endl ;
	while(l <= r){
		cout<<mid<<"mid"<<ans<<"ans"<<r<<" "<<l<<endl ;
		mid = (l + r) / 2 ;
		if(check(mid) > n){
			l = mid + 1 ;
		}else{
			r = mid - 1 ;
		}
	}printf("%d\n" , mid) ;
	return 0 ;
}