#include #include #include int main(int argc, char *argv[]) { int width = 0; int number_of_blocks = 0; int input_width = 0; std::vector block_widths; std::cin >> width; std::cin >> number_of_blocks; while (std::cin >> input_width) { block_widths.push_back(input_width); } std::sort(block_widths.begin(), block_widths.end()); int available_blocks = 0; int current_width = 0; for (auto block_width: block_widths) { current_width += block_width; if (current_width <= width) { available_blocks++; } else { break; } } std::cout << available_blocks << std::endl; return 0; }