#include using namespace std; #define dump(x) cout << (x) << '\n' #define Int int64_t #define fi first #define se second #define all(x) (x).begin(), (x).end() Int INF = 1e18; int inf = 1e9; Int mod = 1e9+7; int main() { Int n, m; cin >> n >> m; vector a(m); for (Int i = 0; i < m; i++) { cin >> a[i]; } sort(all(a)); Int sum = 0; Int cnt = 0; for (Int i = 0; i < m; i++) { sum += a[i]; if (sum <= n) { cnt++; } } dump(cnt); return 0; }