#include <bits/stdc++.h>
// v.erase( unique(all(v)) , v.end() ) -----> removes duplicates and resizes the vector as so
using namespace std;
#define ll long long
#define lld long double
const lld pi = 3.14159265358979323846;
#define pb push_back
#define pf push_front
#define all(a) a.begin(),a.end()
#define rall(a) a.rbegin(),a.rend()
#define getunique(v) {sort(v.begin(), v.end()); v.erase(unique(v.begin(), v.end()), v.end());}
constexpr int mod = (int)(1e9+7);
#define log(x) (31^__builtin_clz(x)) // Easily calculate log2 on GNU G++ compilers
int main()
{ios_base::sync_with_stdio(0),cin.tie(0);
int k,n;cin>>k>>n;
ll a[n];
for(int i=0;i<n;i++)cin>>a[i];
ll ans=0;
ll st=0,en=1e12+5;
while(en>=st){
ll mid=en-(en-st)/2;
ll sum=0;
for(int i=0;i<n;i++)sum+=min((ll)a[i],mid);
if(sum>=mid*k){
ans=mid;st=mid+1;continue;
}
en=mid-1;
}
cout<<ans<<'\n';
return 0;
}
/*
*/
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Ci8vIHYuZXJhc2UoIHVuaXF1ZShhbGwodikpICwgdi5lbmQoKSApICAgIC0tLS0tPiAgIHJlbW92ZXMgZHVwbGljYXRlcyBhbmQgcmVzaXplcyB0aGUgdmVjdG9yIGFzIHNvCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgbGxkIGxvbmcgZG91YmxlCmNvbnN0IGxsZCBwaSA9IDMuMTQxNTkyNjUzNTg5NzkzMjM4NDY7CiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgcGYgcHVzaF9mcm9udAojZGVmaW5lIGFsbChhKSBhLmJlZ2luKCksYS5lbmQoKQojZGVmaW5lIHJhbGwoYSkgYS5yYmVnaW4oKSxhLnJlbmQoKQojZGVmaW5lIGdldHVuaXF1ZSh2KSB7c29ydCh2LmJlZ2luKCksIHYuZW5kKCkpOyB2LmVyYXNlKHVuaXF1ZSh2LmJlZ2luKCksIHYuZW5kKCkpLCB2LmVuZCgpKTt9CmNvbnN0ZXhwciBpbnQgbW9kID0gKGludCkoMWU5KzcpOwojZGVmaW5lIGxvZyh4KSAoMzFeX19idWlsdGluX2Nseih4KSkgLy8gRWFzaWx5IGNhbGN1bGF0ZSBsb2cyIG9uIEdOVSBHKysgY29tcGlsZXJzCgoKaW50IG1haW4oKQp7aW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKSxjaW4udGllKDApOwppbnQgayxuO2Npbj4+az4+bjsKbGwgYVtuXTsKZm9yKGludCBpPTA7aTxuO2krKyljaW4+PmFbaV07CmxsIGFucz0wOwpsbCBzdD0wLGVuPTFlMTIrNTsKd2hpbGUoZW4+PXN0KXsKICBsbCBtaWQ9ZW4tKGVuLXN0KS8yOwogIGxsIHN1bT0wOwogIGZvcihpbnQgaT0wO2k8bjtpKyspc3VtKz1taW4oKGxsKWFbaV0sbWlkKTsKICBpZihzdW0+PW1pZCprKXsKICAgIGFucz1taWQ7c3Q9bWlkKzE7Y29udGludWU7CiAgfQogIGVuPW1pZC0xOwp9CmNvdXQ8PGFuczw8J1xuJzsKCgoKIAogCiAKICAgIHJldHVybiAwOwp9Ci8qCgoKCgoKCiAKIAoKCgoKCgogCiAKIAoqLw==