3380 - 造素数

现在给你n个数,你需要从中选出m个数,使得这m个数的和为素数,求出可选的方案数。

输入

第一行两个整数n和m。

第二行n个整数,表示可选的数字。

输出

输出有多少种方案可以使得选出的数之后为素数。

样例

输入

3 2
1 2 3

输出

2

输入

3 1
2 2 2

输出

3

提示

样例1解释:1+2,2+3

对于100%的数据,5<=n<=20,m<=n,可选的数的范围是[0,100]

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题