2852: 选取(choose)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:0

题目描述

给定n个整数a[i],你需要求出有多少个从中选出k个的方案,使得这k个整数的和是质数。
两种方案被视为不同,当且仅当存在一个i满足a[i]只在其中一种方案中被选出。


输入

第一行两个整数n和k,第二行n个整数a[i]。
对于30%的数据,k=1;
对于另40%的数据,n<=5;
对于所有数据,1<=n<=20,k<n,1<=a[i]<=5000000。

输出

一行一个整数,表示从n个整数中选出k个数的和是质数的方案数。

样例输入 复制

4 3
3 7 12 19

样例输出 复制

1