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

    printf("%d",s/k);
}