#include<fstream>
using namespace std;
ifstream fin("grupuri.in");
ofstream fout("grupuri.out");
int main(){
long long int k,n,i,v[100002],st,dr,mij,rez;
long long sum=0,s=0;
fin>>k>>n;
for(i=1;i<=n;i++){
fin>>v[i];
sum+=v[i]; }
st=1; dr=sum;
while(st<=dr){
    mij=(st+dr)/2;
    for(i=1,s=0;i<=n;i++) s+=min(v[i],mij);
    if(s>=1ll*mij*k) st=mij+1;
    else dr=mij-1;
}
fout<<dr;
}