题目描述

给定 $n$ 个整数，再给定一个整数 $c$，请问从 $n$ 个整数能否选出若干个数构成的子集，使其总和为 $c$。

输入格式

第 $1$ 行有 $2$ 个正整数 $n$ ($n \le 7000$) 和 $c$ ($c \le 2 \times 10^9$)

第 $2$ 行，有 $n$ 个正整数。

输出格式

输出若干个整数，表示一个子集，其和等于 $c$ 。 如果有多种解，输出按输入顺序最靠前的一个解。当问题无解时，输出No Solution!。

样例输入 #1

5 10
2 2 6 5 4

样例输出 #1

2 2 6

样例输入 #2

5 16
2 1 3 4 5

样例输出 #2

No Solution!