合成质数

题目描述

Orange现在有 $n$ 个数字，现在他要从中任意选出 $k$ 个数，让他们的和为一个质数。请问Orange有少种不用的选法？

两种选法不同，当且仅当两种选法中至少选择了1个不同的数(数值相同位置不同也算不同)。

输入格式

第一行包含2个整数 $n(1 \le n \le 20), k(1 \le k \le n)$。 第二行包含 $n$ 个整数 $a_i(1 \le a_i \le 5 \times 10^6)$。

输出格式

一个整数，表示答案。

样例 #1

样例输入 #1

4 3
3 7 12 19

样例输出 #1

1

提示

仅存在 $3+7+19=29$ 这一种选法。