#include <cstdio>
#include <fstream>
#define nmax 100005
using namespace std;
FILE *f=fopen("grupuri.in","r");
FILE *g=fopen("grupuri.out","w");
int n,k,v[nmax];
long long s,st,dr,mijl,sol;

bool ok(int r)
{
    int i,j,x,y;
    x=0;y=0;
    for (i=n;i>=1;i--) {
                if (v[i]>=r) {
                        x++;
                } else {
                        y+=v[i];
                        if (y>=r) {
                            y-=r;
                            x++;
                        }
                }
    }
    if (x>=k) return true;
    return false;


}


int main()
{
    int i,j;
    fscanf(f,"%d %d",&k,&n);
    for (i=1;i<=n;i++) {
            fscanf(f,"%d",&v[i]);
            s+=v[i];
    }
    st=0;dr=s/k;
    while (st<=dr) {
            mijl=(st+dr)>>1;
            if (ok(mijl)==true) {
                    st=mijl+1;
                    sol=mijl;
            }
                else
                    dr=mijl-1;
    }
    fprintf(g,"%lld",sol);

    return 0;
}