#include <stdio.h>

int a[100100];
int n,k;

int f(int n,int k)
{
    int i,suma;
    suma=0;
    for (i=1;i<=n;++i)
         suma+=a[i];
    if (suma/k>=a[i])
         return suma/k;
         else
         f(n-1,k-1);
}


int main()
{
    int i;
    freopen("grupuri.in","r",stdin);
    freopen("grupuri.out","w",stdout);
    
    scanf("%d %d", &k, &n);
    for (i=1;i<=n;++i)
          scanf("%d", &a[i]);  
    printf("%d", f(n,k));
    return 0;
}