#include <stdio.h>
#include <math.h>

int main() {
    int t, n;
    int tmp;
    int sum=0;
    int cnt=0;
    scanf("%d", &t);
    scanf("%d", &n);
    for (int i=0; i<n; i++){
        scanf("%d",&tmp);
        sum+=tmp;
        if(ceil(t/2)<tmp) cnt++;
    }
    int ans=ceil(sum/t);
    printf("%d\n", (ans>cnt)?ans:cnt);
    return 0;
}