#include <stdio.h>

int suma,maxe,x,n,k,i;

inline int max(int a, int b)
{
    return a>b?a:b;
}

int main()
{
    freopen("grupuri.in","r",stdin);
    freopen("grupuri.out","w",stdout);
    
    maxe=0;
    suma=0;
    scanf("%d %d", &k,&n);
    for (i=1;i<=n;++i)
    {
        scanf("%d", &x);
        maxe=max(maxe,x);
        suma+=x;
    }
    
    if (suma/k>=maxe)
        printf("%d", suma/k);
        else
        printf("%d", (suma-maxe)/(k-1));
        
    return 0;
}