#include <iostream>
#include <fstream>
#include <climits>



using namespace std;
ifstream fin("grupuri.in");
ofstream fout("grupuri.out");



int main()
{
    int n,k;
    fin>>k>>n;
    int v[n+1];
    long long s=0;
    for(int i=1;i<=n;i++)
    {
        fin>>v[i];
    }
    int g;
    for(g=1;;g++)
    {
        s=0;
        for(int i=1;i<=n;i++)
        {
            s+=min(k,v[i]);
        }
        if(s<g*k*1LL)
        {
            break;
        }
    }
    fout<<g-1;

    return 0;
}