#include<cstdio>
using namespace std;
int v[100010];
int main(){
    freopen("grupuri.in","r",stdin);
    freopen("grupuri.out","w",stdout);
    long long k,n,s=0,i;
    scanf("%lld%lld",&k,&n);
    for(i=1;i<=n;i++){
        scanf("%d",&v[i]);
        s+=v[i];
    }
    while(s/k<v[n]){
        s-=v[n];
        n--;
        k--;
    }
    printf("%d",s/k);
    return 0;
}