#include<fstream>
using namespace std;
int a[100005];
int main(void){
    ifstream fin("grupuri.in");
    ofstream fout("grupuri.out");
    int N,K,i; long long S=0;
    fin>>K>>N;
    for(i=1;i<=N;++i)
      {
       fin>>a[i];
       S+=a[i];
      }
    i=N;
    while(S/K<a[i])
    {
     S-=a[i--]; --K;               
    }
    fout<<(S/K);  
 return 0;   
}