#include <iostream>
#include<bits/stdc++.h>
using namespace std;
bool check(vector<int> &arr,int mid ,int k){
int tot = mid*k;
int sum=0;
int n = arr.size();
for(int i=0;i<n;i++){
sum = sum + min(mid,arr[i]);
}
return sum>=tot;
}
int main() {
// your code goes here
int n,k;
cin>>n>>k;
vector<int> arr(n,0);
int sum=0;
for(int i=0;i<n;i++){
cin>>arr[i];
sum+=arr[i];
}
int low=0;
int high = sum/k;
int ans=-1;
while(low<=high){
int mid=(low+high)/2;
if(check(arr,mid,k)==true){
ans=mid;
low=mid+1;
}
else{
high=mid-1;
}
}
cout<<ans<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgpib29sIGNoZWNrKHZlY3RvcjxpbnQ+ICZhcnIsaW50IG1pZCAsaW50IGspewoJaW50IHRvdCA9IG1pZCprOwoJaW50IHN1bT0wOwoJaW50IG4gPSBhcnIuc2l6ZSgpOwoJCglmb3IoaW50IGk9MDtpPG47aSsrKXsKCQlzdW0gPSBzdW0gKyBtaW4obWlkLGFycltpXSk7Cgl9CglyZXR1cm4gc3VtPj10b3Q7Cn0KCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IG4sazsKCWNpbj4+bj4+azsKCXZlY3RvcjxpbnQ+IGFycihuLDApOwoJaW50IHN1bT0wOwoJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJY2luPj5hcnJbaV07CgkJc3VtKz1hcnJbaV07Cgl9CgkKCWludCBsb3c9MDsKCWludCBoaWdoID0gc3VtL2s7CglpbnQgYW5zPS0xOwoJCgl3aGlsZShsb3c8PWhpZ2gpewoJCWludCBtaWQ9KGxvdytoaWdoKS8yOwoJCQoJCWlmKGNoZWNrKGFycixtaWQsayk9PXRydWUpewoJCQlhbnM9bWlkOwoJCQlsb3c9bWlkKzE7CgkJfQoJCWVsc2V7CgkJCWhpZ2g9bWlkLTE7CgkJCQoJCX0KCX0KCWNvdXQ8PGFuczw8ZW5kbDsKCQoJCglyZXR1cm4gMDsKfQ==