#include #include #include using namespace std; int main() { int L; int N; vector v; scanf("%d", &L); scanf("%d", &N); while(N--) { int w; scanf("%d", &w); v.push_back(w); } sort(v.begin(), v.end()); int sum = 0; bool flag = true; for(int i = 0; i < v.size(); i++) { sum += v[i]; if(sum == L) { printf("%d\n", i + 1); flag = false; break; } if(sum > L) { printf("%d\n", i); flag = false; break; } } if(flag) printf("%lu\n", v.size()); }