现在给你n个数,你需要从中选出m个数,使得这m个数的和为素数,求出可选的方案数。
输入描述:
第一行两个整数n和m。第二行n个整数,表示可选的数字。对于100%的数据,,可选的数的范围是[0,100]


输出描述:
输出有多少种方案可以使得选出的数之后为素数。
示例1

输入

3 2
1 2 3

输出

2

说明

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

输入

3 1
2 2 2

输出

3
加载中...