题目描述
韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 $10^4$ 枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。
输入格式
输入第一行给出两个正整数:$N(1\le N \le 10^4)$是硬币的总个数,$M(1\le M \le 10^2)$ 是韩梅梅要付的款额。
第二行给出 $N$ 枚硬币的正整数面值。数字间以空格分隔。
输出格式
在一行中输出硬币的面值 $V_1 \le V_2 \le \cdots \le V_k$ ,满足条件 $V_1 + V2 + \cdots + V_k = M$。
数字间以 1 个空格分隔,行首尾不得有多余空格。若解不唯一,则输出最小序列。若无解,则输出 `No Solution`。
样例输入 #1
8 9
5 9 8 7 2 3 4 1