组合选数问题(subsum)

题目背景

组合问题的一个实例为〈S,t〉。其中，S={ x 1 ， x 2 ，…， x n }是一个正整数的数列，c是一个正整 数。组合问题判定是否存在S的某些数字之和等于c。

题目描述

对于给定的正整数的数列S={ x 1 ， x 2 ，…， x n }和正整数c，编程计算S 中哪些元素之和 等于c。（顺序不变）

输入格式

第1行有2个正整数n和c，n表示S的个数，c是目标值。（n<10000,c<1e7）

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

输出格式

程序运行结束时，将问题的解输出。 当问题无解时，输出“No Solution!”。 如果存在多个解，输出序号字典序最小的那个。

样例 #1

样例输入 #1

5 10
2 2 6 5 4

样例输出 #1

2 2 6