#include <bits/stdc++.h>

using namespace std;

int main(){
  int l,n;
  cin >> l >> n;
  int w[n];
  int i;
  for(i = 0; i < n; i++){
    cin >> w[i];
  }
  int min = 100001;
  int minIndex = 0;
  int ans = 0;
  while(l > 0){
    min = 100001;
    for(i = 0; i < n; i++){
      if(w[i] > 0){
        if(min > w[i]){
          min = w[i];
          minIndex = i;
        }
      }
    }
    w[minIndex] = -1;
    l -= min;
    ans++;
  }
  if(l != 0){
    ans--;
  }

  cout << ans << endl;
  return 0;
}