#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 = 0; int w = 0; //短いものから順にはめていく FOR(i, 0, N){ if(w > L){ ans--; break; } w += v[i]; ans ++; } cout << ans << endl; }