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

题目描述

希蒙有n个不同的数字，从中拿出k个相加，他想知道和为质数的组合方式有多少种。

假如这些数字是 $3$，$4$，$8$，$6$，然后$k$为$2$，那么$3+4=7$是质数，$3+8=11$是质数，所以有两种不同的组合方式。

输入格式

第一行两个整数：$n$ ,$k (1<=n<=20$，$k＜n)$ 第二行n个整数：$x1$,$x2$，$…$,$xn$ $(1<=xi<=5000000)$

Output

输出一个整数（满足条件的组合数量）。

Samples

4 2
3 4 8 6

2