#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long #define PI acos(-1.0) #define FOR(I,A,B) for(int I = (A); I < (B); ++I) int main(){ int L, N; cin >> L >> N; vector v(N, 0); FOR(i, 0, N) cin >> v[i]; //短い順に並べ替える sort(v.begin(), v.end()); int ans = 1; int w = v[0]; //コーナーケース if(L < w){ cout << 0 << endl; return 0; } //短いものから順にはめていく FOR(i, 1, N){ w += v[i]; if(w > L) break; ans++; } cout << ans << endl; }