1350：按要求选数
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：3
题目描述
已知 $n$ 个整数 $x_1,x_2,…,x_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$。
$$3+7+12=22 3+7+19＝29 7+12+19＝38 3+12+19＝34$$。
现在，要求你计算出和为素数共有多少种。
例如上例，只有一种的和为素数：$3+7+19＝29$。
输入
键盘输入，格式为：
$n, k(1\le n\le 20，k＜n)$
$x_1,x_2,…,x_n (1\le x_i\le 5000000)$
$n, k(1\le n\le 20，k＜n)$
$x_1,x_2,…,x_n (1\le x_i\le 5000000)$
输出
一个整数（满足条件的种数）
样例输入-1 复制
4 3
3 7 12 19样例输出-1 复制
1