题目描述

已知不相同的n个整数a[1]、a[2]、...、a[n]，以及一个整数k(k＜n)。

从n个整数中任选k个整数相加，可分别得到一系列的和。

例如当n=4，k=3，4个整数分别为3，7，12，19时，可得全部的组合与它们的和为：

3＋7＋12 = 22

3＋7＋19 ＝ 29

7＋12＋19 ＝ 38

3＋12＋19 ＝ 34

现在，要求你计算出和为质数的组合。

例如上例，只有一种组合的和为质数：3＋7＋19＝29。

输入格式

第一行两个整数n , k (1≤k<n≤20)；

第二行n个不相同的整数ai(1≤ai≤50000)。

按从小到大的顺序输出满足条件的方案，每种方案占一行，每个数也是从小到大，相邻数有空格。如果没有，输出"No" 。

4 3
3 7 12 19

3 7 19

5 2
2 4 6

No

时间1000ms，内存256MiB