#include #include using namespace std; using namespace atcoder; #define all(x) (x).begin(), (x).end() #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define rrep(i, n) for(int i = (int)(n - 1); i >= 0; i--) template bool chmax(T &a,const T &b){if(a bool chmin(T &a,const T &b){if(a>b){a=b;return true;}return false;} using ll = long long; #define int ll using vi = vector; using vvi = vector>; using vb = vector; using vvb = vector>; using vs = vector; using pii = pair; // using mint = modint!!!number!!!; signed main(){ int l, n; cin >> l >> n; vi w(n); rep(i, n) cin >> w.at(i); sort(all(w)); int sum = 0; rep(i, n){ if(sum + w.at(i) > l){ cout << i << endl; return 0; } sum += w.at(i); } cout << n << endl; }