#P1482. 2023.08.23-DW-第二题-最少数字

2023.08.23-DW-第二题-最少数字

题目内容

小明用计算机随机生成了NN个正整数，他希望从这NN个数中选取若干个数，使得它们的和等于MM。这些随机生或的数字可能会相同，但是每个数字最多只允许使用一次。

当然这样的选取方案可能不存在，也可能有多个。

现在希望你编写一个程序，能够找出数字个数最少的选取方案，输出对应的最少数字的个数。如果无解输出"NoNo solutionsolution"

输入描述

单单组输入，每组输入22行。 第11行包含两个正整数NN和MM，分别表示初始输入的正整数个数和目标数字和(N≤1e3,m≤1e5N \leq 1e3,m \leq 1e5)

第22行为NN个正整数，两两之间用空格隔开(每一个正整数均小于等于le5le5)。

输出描述

输出数字个数最少的选取方案中所有包含的最少数字个数，如果无解输出"NoNo solutionsolution "

样例

输入

5 5
1 3 2 1 1

输出

2

知识点:*****

查看知识点以及同类型题目

Statistics