5522: 素数种类（prime）
Memory Limit：512 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
已知 n 个整数 x_1,x_2,…,x_n 以及 1 个整数 k(k<n)。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。现在，要求你计算出和为素数的共有多少种。
Input
第一行两个空格隔开的整数 n,k（1<n≤20, k<n）
第二行 n 个整数，分别为 x_1,x_2,…,x_n（1≤x_i≤5×10^6）。
Output
输出一个整数，表示种类数。
Sample Input Copy
4 3
3 7 12 19Sample Output Copy
1