#include #include #include #include #include #include #include #include #include #include #include #include #include #include #pragma GCC optimize("O3") #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") #pragma comment(linker, "STACK:36777216") using namespace std; using i64 = int64_t; constexpr i64 MOD = 1e9 + 7; mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count()); using vi = vector; using vvi = vector; using vvvi = vector; using ii = pair; int main() { int l, n; cin >> l >> n; vi ws; for (int i = 0; i < n; i++) { int w; cin >> w; ws.push_back(w); } sort(ws.begin(), ws.end()); int sum = 0; for (int i = 0; i < n; i++) { sum += ws[i]; if (sum > l) { cout << i << endl; return 0; } } cout << n << endl; }