#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define el << "\n"
 
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
 
int p,d;
    cin>>p>>d;
    int k[2005];
    for (int i = 0;i<d;i++) {
        cin>>k[i];
    }
 
    int plates[2005] = {0};
    for (int i =0;i<d;i++) {
        for (int j = 0;j<k[i];j++) {
            plates[j]++;
        }
        for (int a=0;a < p - 1;a++) {
            for (int b = 0;b<p - a - 1;b++) {
                if (plates[b] < plates[b + 1]) {
                    int x = plates[b];
                    plates[b] = plates[b + 1];
                    plates[b + 1] = x;
                }
            }
        }
    }
    cout << plates[0]  el;
  return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwojZGVmaW5lIGVsIDw8ICJcbiIKIAppbnQgbWFpbigpIHsKaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwpjaW4udGllKG51bGxwdHIpOwpjb3V0LnRpZShudWxscHRyKTsKIAppbnQgcCxkOwogICAgY2luPj5wPj5kOwogICAgaW50IGtbMjAwNV07CiAgICBmb3IgKGludCBpID0gMDtpPGQ7aSsrKSB7CiAgICAgICAgY2luPj5rW2ldOwogICAgfQogCiAgICBpbnQgcGxhdGVzWzIwMDVdID0gezB9OwogICAgZm9yIChpbnQgaSA9MDtpPGQ7aSsrKSB7CiAgICAgICAgZm9yIChpbnQgaiA9IDA7ajxrW2ldO2orKykgewogICAgICAgICAgICBwbGF0ZXNbal0rKzsKICAgICAgICB9CiAgICAgICAgZm9yIChpbnQgYT0wO2EgPCBwIC0gMTthKyspIHsKICAgICAgICAgICAgZm9yIChpbnQgYiA9IDA7YjxwIC0gYSAtIDE7YisrKSB7CiAgICAgICAgICAgICAgICBpZiAocGxhdGVzW2JdIDwgcGxhdGVzW2IgKyAxXSkgewogICAgICAgICAgICAgICAgICAgIGludCB4ID0gcGxhdGVzW2JdOwogICAgICAgICAgICAgICAgICAgIHBsYXRlc1tiXSA9IHBsYXRlc1tiICsgMV07CiAgICAgICAgICAgICAgICAgICAgcGxhdGVzW2IgKyAxXSA9IHg7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICBjb3V0IDw8IHBsYXRlc1swXSAgZWw7CiAgcmV0dXJuIDA7Cn0=

MTAgNAo1IDMgNSAyCg==

10 4
5 3 5 2