#include <fstream>
#include <algorithm>
using namespace std;
bool compar(int a,int b){
    if(a<b)
        return false;
    else
        return true;
}
int v[100001];
int main()
{
    ifstream cin("grupuri.in");
    ofstream cout("grupuri.out");
    int k,n,i,da=1,nrg=0;
    cin>>k>>n;
    for(i=1;i<=n;i++){
        cin>>v[i];
    }
    sort(v+1,v+n+1,compar);
    while(da!=0){
        for(i=1;i<=k;i++){
            if(v[i]>0)
                v[i]--;
            else{
                da=0;
                break;
            }
        }
        nrg++;
        sort(v+1,v+n+1,compar);
    }
    cout<<nrg-1;
    return 0;
}