选数 ### 题目描述 已知 $n$ 个整数 $x_1,x_2, \cdots ,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 （1 \leq n \leq 20，k＜n）$ $x_1,x_2, \cdots ,x_n （1 \leq x_i \leq 5 \times 10^6）$ ### 输出描述 输出格式为： 一个整数（满足条件的种数）。 ### 输入输出样例 #### 示例 1 >输入 ```txt 4 3 3 7 12 19 ``` >输出 ```txt 1 ```