#include using namespace std; #define repu(i, a, b) for (int i = (a); i < (b); ++i) #define repd(i, a, b) for (int i = (a); i > (b); --i) #define mem(a, x) memset(a, x, sizeof(a)) #define all(a) a.begin(), a.end() #define uni(a) a.erase(unique(all(a)), a.end()) typedef long long ll; const int MOD = 1000000007; template inline T tmin(T a, U b) {return (a < b) ? a : b;} template inline T tmax(T a, U b) {return (a > b) ? a : b;} template inline void amax(T &a, U b) {if (b > a) a = b;} template inline void amin(T &a, U b) {if (b < a) a = b;} template inline T tabs(T a) {return (a > 0) ? a : -a;} template T gcd(T a, T b) {while (b != 0) {T c = a; a = b; b = c % b;} return a;} int main(int argc, char *argv[]) { ios_base::sync_with_stdio(false); int L, N; cin >> L >> N; vector w(N); repu(i, 0, N) cin >> w[i]; sort(all(w)); int tot = 0; repu(i, 0, N) { tot += w[i]; if (tot > L) { cout << i << endl; return 0; } } cout << N << endl; return 0; }