#include <bits/stdc++.h>

using namespace std;

int main(){

  int L,N,ans=0;
  scanf("%d",&L);
  scanf("%d",&N);

  int W[N];

  for(int i=0;i<N;i++){
    
    scanf("%d",&W[i]);

  }

  for(int i=0;i<N-1;i++){
    for(int j=0;j<N-i-1;j++){
      if(W[j]>W[j+1]){
      int temp = W[j];
      W[j] = W[j+1];
      W[j+1] = temp;
      }
    }
  }

  for(int i=0;i<N;i++){
    if(L-W[i]>0){
      ans++;
      L=L-W[i];
    }
  }

  printf("%d\n",ans);

}