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