题目描述

子集和问题的一个实例为 $<S,c>$。其中，$S=x_1​,x_2​,…,x_n$ ​是一个正整数的集合，$c$ 是一个正整数。子集和问题判定是否存在 $S$ 的一个子集 $S_1$​，使得子集 $S_1$ ​中元素的和等于 $c$。

对于给定的正整数的集合 $S=x_1​,x_2​,…,x_n​$ 和正整数 $c$，编程计算 $S$ 的一个子集 $S_1​$，使得子集 $S_1$​ 中元素的和等于 $c$。

输入格式

第 $1$ 行有 $2$ 个正整数 $n(≤20)$ 和 $c(≤1000)$，$n$ 表示 $S$ 中元素的个数，$c$ 是子集和的目标值。

接下来的 $1$ 行中，有 $n$ 个正整数，表示集合 $S$ 中的元素。

输出格式

输出子集和问题的解，如果有多组解，输出下标字典序最小的一组。当问题无解时，输出 No solution!。

5 10
2 2 6 5 4

2 2 6