题目描述

已知 $n$ 个整数 $x_1, x_2, \dots, 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, \dots, x_n$（$1 \leq x_i \leq 5000000$）

输出格式

屏幕输出，格式为： 一个整数（满足条件的种数）。

样例输入

4 3
3 7 12 19

样例输出

1