题目描述

学霸小码君最近在数学课上学习了组合问题，学习了从n个数字中选择c个数字能够组合出多少总情况的公式，

他想要知道具体每种情况是怎样的，但是当组合的数字一多，小码君就脑袋炸掉了想不出来了，

从n个整数中任选c个整数相加求和，

例如当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。

输入格式

输入共2行

第01行：2个整数 n,c(1≤n≤20,c<n)

第02行：n个整数x1,x 2,…,xn (1≤xi≤5000000) ​

输出格式

1个整数（满足条件的种数）。

样例

【测试数据】

输入样例

4 3
3 7 12 19

输出样例

1