#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 (max <= L && i < N) { max += W[i]; i++; } std::cout << i - 1 << std::endl; }