#include <fstream>
using namespace std;
ifstream f("grupuri.in");
ofstream g("grupuri.out");

int N, a[100005], K;
long long sum;

int main()
{
    f>>K>>N;
    for (int i=1; i<=N; ++i)
        f>>a[i], sum+=a[i];

    for (int i=N; i>0; --i)
        if (a[i]>sum/K) sum-=a[i], --K;
            else break;

    g<<sum/K<<'\n';
    return 0;
}