题目描述
给出n个正整数X1,X2,...,Xn,在这n个数中任取r个,请你计算r个数的和为质数的个数。
输入格式
第1行两个正整数,表示n和r,1≤r≤n≤30。
第2行n个正整数,表示Xi,Xi≤10^5。
输出格式
一行一个数,表示答案。
样例数据
input
5 3
8 13 7 12 9
output
2
样例解释
从5个数中任取3个的组合有10种。其中,只有8+12+9和13+7+9的和为质数29,所以答案为2。
数据规模与约定
时间限制:$1 \text{s}$
空间限制:$64 \text{MB}$