#include #include #include int main() { int boxes, want_candy_num; std::cin >> boxes >> want_candy_num; std::vector candy_num_in_boxes(boxes, 0); for (int i = 0; i < boxes; i++){ int candy_num; std::cin >> candy_num; candy_num_in_boxes[i] = candy_num; } std::sort(candy_num_in_boxes.begin(), candy_num_in_boxes.end()); int get_candy_num = 0; for (int i = 0; i < boxes; i++){ want_candy_num -= candy_num_in_boxes[i]; if (want_candy_num <= 0) { if (want_candy_num == 0)std::cout << i + 1 << std::endl; else std::cout << i << std::endl; break; } } return 0; }