#define _USE_MATH_DEFINES #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using ull = unsigned long long; const ll inf = 1ll << 60; const ll mod = (ll)1e9 + 7; #define all(v) v.begin(), v.end() #define rall(v) v.rbegin(), v.rend() #define print(s) cout << s; #define println(s) cout << s << endl; #define printd(s, f) cout << fixed << setprecision(f) << s << endl; int main() { ll l; cin >> l; ll n; cin >> n; vector a(n); for (ll i = 0; i < n; i++) { cin >> a[i]; } sort(all(a)); ll res = 0; ll sum = 0; for (ll it : a) { sum += it; if (sum >= l) { break; } res++; } println(res); }