#include #define endl '\n' #define MAXN 100000 using namespace std; int l, n, w[MAXN], sum = 0; int main() { cin >> l >> n; for(int i = 0; i < n; i++) { cin >> w[i]; } sort(w, w + n, less()); bool flag = false; for(int i = 0; i < n; i++) { sum += w[i]; if(sum > l) { flag = true; cout << i << endl; break; } } if(!flag) cout << n << endl; return 0; }