小韦老师@NOIP普及组-2002-选数

小韦老师@NOIP普及组-2002-选数

题目：

描述

已知 n 个整数 x1, x2, …, xn，以及一个整数 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。

输入

输入为两行。第 1 行输入 n , k (1<=n<=20，k＜n)。

第 2 行输入 x1, x2，…, xn (1 <= xi <= 5000000)。

输出

输出一个整数(满足条件的种数)。

输入样例1

4 3
3 7 12 19

输出样例1

1