#include<stdio.h>

#define LL long long

const int NMAX = 100005, VMAX = 1e6;

int k, n, a[NMAX];

bool ok (LL gr) {
    int i;
    LL s;

    s = 0;
    for(i = 1; i <= n; ++ i) {
        if(a[i] > gr)
            s += gr;
        else
            s += (LL)a[i];

        if(s >= (LL)gr * k)
            return 1;
    }

    return 0;
}

int bs (int left, int right) {
    int mid, last;

    while(left <= right) {
        mid = (left + right) / 2;
        if(ok(mid))
            last = mid,
            left = mid + 1;
        else
            right = mid - 1;
    }
    return last;
}

int main() {
    freopen("grupuri.in", "r", stdin);
    freopen("grupuri.out", "w", stdout);
    int i;

    scanf("%d%d", &k, &n);
    for(i = 1; i <= n; ++ i)
        scanf("%d", &a[i]);

   // ok(5);
    printf("%d\n", bs(1, VMAX));
    return 0;
}