该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

从 $n$ 个整数 $a_i$ 中任选 $r$ 个整数相加，判断和为素数的方案数。

例如：当 $n=4，r＝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 \ r(1 \le r \le n \le 20)$ 。

第二行 $n$ 个整数 $a_i(1 \le a_i \le 5 \times 10^6)$ 。

【输出格式】

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

【样例输入1】

4 3
3 7 12 19

【样例输出1】

1

【样例输入2】

8 4
21 31 19 22 44 76 105 33

【样例输出2】

13