#include #include #include #include #include #include #include using namespace std; int main() { int L, N; vector W; cin >> L; cin >> N; for (int i = 0; i < N; i++) { int j = 0; cin >> j; W.push_back(j); } sort(W.begin(), W.end()); int sum_n = 0; int i = 0; for (; i < N; i++) { if (L > sum_n + W[i]) { sum_n += W[i]; } else { break; } } cout << i << endl; }