/**
 *  author:   TakeruOkuyama
 *  created:  2020-04-09 14:53:46
**/
#include <bits/stdc++.h>
#define rep(i, n) for(int i = 0; i < (n); i++)
using namespace std;
using ll = long long;
using P = pair<int, int>;

const int MOD = 1000000007;

int main(){
    int L, N;
    cin >> L >> N;
    vector<int> W(N);
    rep(i, N){
        cin >> W[i];
    }
    int ans = 0;
    //int min = 10001;
    int num = 0;
    while(1){
        int min = 10001;
        rep(i, N){
            if(W[i] < min){
                min = W[i];
                num = i;
            }
        }
        if(min <= L){
            L -= min;
            W[num] = 10001;
            ans++;
        }else{
            break;
        }
    }
    cout << ans << endl;
    //rep(i, N){
    //    cout<<W[i];
    //}
return 0;}

/**
 * g++ code.cpp
 * ./a.out
 * shift + ctrl + i
**/