#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 l, n; cin >> l >> n; vector a(n); for (Int i = 0; i < n; i++) { cin >> a[i]; } sort(all(a)); Int sum = 0; for (Int i = 0; i < n; i++) { sum += a[i]; if (sum > l) { dump(i); return 0; } } dump(n); return 0; }