#include <bits/stdc++.h>
using namespace std;

int main(){
  int T,N;
  cin>>T>>N;
  const int INF=1e7;
  std::vector<int> v(N);
  for(int i=0;i<N;i++)cin>>v[i];
  sort(v.rbegin(),v.rend());
  int ans=0;
  for(int i=0;i<N;i++){
    if(v[i]<INF){
      for(int j=i;j<N;j++){
        if(v[i]+v[j]<=T)v[i]+=v[j];
        v[j]=INF;
      }
      ans++;
    }
  }
  cout<<ans<<endl;
}