#include #include #include #include using namespace std; int main() { int max_width, num, width; vector vt; cin >> max_width; cin >> num; while (num--) { int temp; cin >> temp; vt.push_back(temp); } sort(vt.begin(), vt.end()); int cnt = 0; while ((max_width = (max_width - vt[cnt])) >= 0) { cnt++; if (max_width==0) { break; } } printf("%d\n", cnt); return 0; }