#include <bits/stdc++.h>
int sort(const void *a, const void *b)
{
    return *(int*)a - *(int*)b;
}
using namespace std;

int main(int argc, char **argv) 
{
  int L;              //大きな箱
  int N;              //ブロックの数
  int W[100];         //各ブロックの幅の格納用
  int i;              //ループカウンタ
  int w;             //各ブロックの幅
  int count = 0;      //各ブロックの幅と大きな箱の比較用
  int c = 0;          //何個まで入るかのカウンタ

  scanf("%d %d",&L,&N);  //大きな箱とブロックの数の入力
  
  for(i=0;i<N;i++)       //各ブロックの幅の入力と格納
  {
     scanf("%d",&w);
     W[i] = w;
  }

  for(i=0;i<N;i++)       //sort
  {
    qsort(W,N,sizeof(int),sort);
  }

  for(i=0;i<N;i++)    //何個まで入るかのカウンタの処理
  {
       count +=W[i];
       if(count < L)
       {
        c++;
       }
  }
  printf("%d\n",c);

  return 0;
}