#A1242. 和为K的组合

和为K的组合

题目描述

给出N个不相同正整数组成的数组A,求能否从中选出若干个数组成和为K的子数组。如果可以,按从小到大的顺序输出子数组,否则输出"No"。

例如,数组A = {2, 4, 6, 8, 10},K = 14时,下面3个子数组的和为K:

{2, 4, 8}

{4, 10}

{6, 8}


输入格式

第一行两个正整数N(1≤N≤30),K(1≤K≤2^30);

第二行N个用空格分隔的,不相同的正整数Ai(1≤Ai≤2×10^3)。

输出格式

如果可以组成和为K的子数组,按从小到大的顺序输出子数组(子数组内部也要从小到大),否则输出"No" 。


输入/输出样例

5 14
2 4 6 8 10
2 4 8
4 10
6 8
5 13
2 4 6 8 10
No

说明/提示

时间1000ms,内存256MiB