#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; for(int i = 0; i < v.size(); i++) { sum += v[i]; if(sum > L) { printf("%d\n", i); break; } } }