时间限制：1秒　　内存限制：256M

---

【题目描述】

　　已知 \(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。

【输入格式】

　　第一行为：\(n , k\) 。
　　第二行为 \(n\) 个整数：\(x_1,x_2，…,x_n\)。

【输出格式】

　　一个整数（满足条件的种数）。

【输入输出样例】

　Input

4 3
3 7 12 19

　Output

1

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤k<n≤25\)，\(1≤x_i≤5000000\)。

【来源】

　　Mr.he