#include #include #include int main() { int boxWidth, numBlocks; std::vector blockWidths; std::cin >> boxWidth >> numBlocks; for (int i = 0; i < numBlocks; ++i) { int r; std::cin >> r; blockWidths.push_back(r); } std::sort(blockWidths.begin(), blockWidths.end()); int sum = 0; int count = 0; while (sum < boxWidth) { sum += blockWidths[count]; ++count; } std::cout << count; return 0; }