#include <iostream>
using namespace std;

int main(){
  int Lmax;
  cin >> Lmax;
  int N;
  cin>> N;
  int W[N];
  for(int i=0;i<=N-1;i++){
    cin >> W[i];
      }
  int L=0;
  int j=0;
  int k=0;
  int kmax=0;
  while(L<Lmax){
    for(int i=0;i<=N-1;i++){
      if(W[i]==j){
	L=L+j;
	if(L<=Lmax){
	k=k+1;
	}
      }
    }
    j=j+1;
  }
  cout << k << endl;
return 0;
}