#include<bits/stdc++.h>
using namespace std;long long n,m,sum=0,ans;

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0); 
    
    cin>>n>>m;
    vector<int>a(n+1);
    for(int i=1;i<=n;i++){
        cin>>a[i];a[i]--;
    }
    sort(a.begin()+1,a.end());
   // for(int i=1;i<=n;i++)cout<<a[i]<<" ";cout<<endl;
    for(int i=1;i<=m;i++)sum+=a[i];
    ans=a[m+1];
    for(int i=m+2;i<=n;i++){
        sum-=((a[i]-a[i-1])*(i-m-1));
        if(sum<0){
            break;
        }
        ans=a[i];
	}
	if(sum>0)ans+=sum/(n-m);
    cout<<ans<<"\n";
    return 0;
}