// No.5 数字のブロック #include #include #include using namespace std; int main() { int L, N; cin >> L >> N; vector W(N); for (int i = 0; i < N; ++i) cin >> W[i]; sort(W.begin(), W.end()); vector acc(N + 1); for (int i = 0; i < N; ++i) acc[i + 1] = acc[i] + W[i]; auto iter = prev(upper_bound(acc.begin(), acc.end(), L)); cout << iter - acc.begin() << endl; }