#include <algorithm>
#include <fstream>


using namespace std;
long A[10001],N,K,S;
long grad;
/*
void Write (char ss[])
{
    for(int i=1;i<=N;i++)
    cout<<A[i]<<' ';
    cout<<ss<<'\n';
}

void Write (int ss)
{
    for(int i=1;i<=N;i++)
    cout<<A[i]<<' ';
    cout<<ss<<'\n'<<'\n';
}*/
int main()
{
    ifstream f ("grupuri.in");
    f>>K>>N;
    grad=N;
    for(int i=0;i<N;i++) f>>A[N-i];
    f.close();
    //int gaux;
    while(grad>=K)
    {
        //Write("-");
        grad=0;
        S++;
        for(int i=1;i<=K;i++)A[i]--;
       // Write("Sort");

        for(int i=1;i<=K;i++)
            for(int j=K+1;j<=N;j++)
                {
                    if(A[i]<A[j]) swap(A[i],A[j]);
                }
        for(int j=K+1;j<=N;j++)
            {

                if(A[j]!=0) grad=j;

            }
       // Write(grad);
        //if(grad==0) grad=N;

    }
    ofstream g ("grupuri.out");
    g<<S+1;
    g.close();
    return 0;
}