#include #include #include #include #include int main(void) { //test用 //std::ifstream in("test.txt"); //std::cin.rdbuf(in.rdbuf()); int L, N; std::cin >> L >> N; std::vector W(N); for (int i = 0; i < N; i++) { std::cin >> W[i]; } std::sort(W.begin(), W.end()); int max = 0; int i = 0; while (i < N) { max += W[i]; if (max <= L) { i++; } else { break; } } std::cout << i << std::endl; }