#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;
ifstream fin("grupuri.in");
ofstream fout("grupuri.out");
long long a[100001];
int main(){
    long long k,n,dr=0;
    fin>>k>>n;
    for(int i=1;i<=n;i++){
        fin>>a[i];dr+=a[i];
    }
    long long st=0,rasp=0;
    while(st<=dr){
        long long mid=(st+dr)/2,sum=0;
        for(int i=1;i<=n;i++){
            sum+=min(a[i],mid);
        }
        if(sum<mid*k){
            dr=mid-1;
        }else{
            rasp=mid;st=mid+1;
        }
    }
    fout<<rasp;
    return 0;
}