题目描述 小 W 正在玩选数游戏！ 具体来说，小 W 现在手头上有 n 个正整数ai(1≤i≤n)。他想从这 n 个数中选出 k 个数，使得这 k 个数加起来的和为质数。由于手动算起来非常麻烦，小

题目描述

小 W 正在玩选数游戏！bdi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

具体来说，小 W 现在手头上有 n 个正整数ai(1≤i≤n)。他想从这 n 个数中选出 k 个数，使得这 k 个数加起来的和为质数。由于手动算起来非常麻烦，小 W 找到了你，希望你能用计算机解决这个问题。bdi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

小 W 知道这样的选数方案可能会有很多，所以你只需要输出方案的数量就行了。我们称两个选 k 个数的方案是不同的，当且仅当选出的数的位置不同。例如，若 k=2,ai=1,5,5，那么选出 a1,a2=1,5 和 a1,a3=1,5 视为两个不同的方案。bdi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行为两个正整数，分别表示题目描述中的 n,k。 第二行为 n 个正整数，表示 ai(1≤i≤n)。

输出

一行一个非负整数，表示从 n 个数中选出 k 个数的和为质数的方案数。 样例解释： 从 4 个数中选 3 个，一共有 4 种方案： 3+7+12=22，不是质数；3+7+19=29，是质数；3+12+19=34，不是质数；7+12+19=38，不是质数。 所以答案为 1。

数据范围

1≤k≤n≤18，1≤ai≤10^6

输入样例

4 3 3 7 12 19

输出样例

1