【问题描述】

给出n个正整数X1,X2,…,Xn，在这n个数中任取r个，请你计算r个数的和为质数的个数。

【输入格式】

第1行两个正整数，表示n和r，1≤r≤n≤30。

第2行n个正整数，表示xi，xi≤10^5。

【输出格式】

一行一个数，表示答案。

【输入样例】

5 3
8 13 7 12 9

【输出样例】

2

【样例解释释】

从5个数中任取3个的组合有10种。其中，只有8+12+9和13+7+9的和为质数29，所以答案为2。