#include <stdio.h>

#define DIM 10001

#define INF 0x3f3f

#define input  "grupuri.in"
#define output "grupuri.out"

int N, A[DIM], K;

long Rezolva(int n, long sum, int k);

int main()
{
     int i;
     freopen(input, "r", stdin);
     freopen(output,"w",stdout);
     
     scanf("%d%d",&K, &N);
     
     long sum = 0;
    
     for(i=0; i<N; ++i)
     {
              scanf("%d", A+i);
              sum += (long)A[i];
     }             
    
    printf("%ld\n", Rezolva(N-1,sum,K));
    
    return 0;
}    

     
     
long Rezolva(int n, long sum, int k)
{
     if(n<0||k<=0) return 0;
     if(A[n]<=sum/(long)K)
                          return sum/(long)k;
     return Rezolva(n-1,sum-A[n],k-1);                     
}