#include <fstream>

using namespace std;

int v[100010];
int k, n, i, g;
long long suma;

int main () {
    ifstream fin("grupuri.in");
    ofstream fout("grupuri.out");

    fin>>k>>n;
    for (i=1;i<=n;i++)
        fin>>v[i];

    for (g=1;;g++) {
        suma = 0;
        for (i=1;i<=n;i++)
            if (v[i] > g)
                suma += g;
            else
                suma += v[i];
        if (suma < k*1LL*g)
            break;
    }
    fout<<g-1;

    return 0;
}