#include <fstream>

using namespace std;
ifstream fin("grupuri.in");
ofstream fout("grupuri.out");
int n,k;
int m[100005];

int main()
{
    int i,z,zmax=0,l=0,x=0,j;
    fin>>k>>n;
    for(i=1;i<=n;i++)
    {
        fin>>z;
        if(z>zmax) zmax=z;
        m[i]=z;
    }
    for(j=1;j<=zmax;j++)
    {
        for(i=1;i<=n;i++)
        {
            if(m[i]!=0)
            {
                l++;
                m[i]--;
            }
            if(l==k)
            {
                x++;
                l=0;
            }
        }
    }
    fout<<x;
    return 0;
}