【题目描述】

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

【输入格式】

第一行两个正整数，表示n和r，1<=r<=n<=20。

第二行n个正整数，表示xi，xi<=10​^5​。

【输出格式】

一行一个数，表示答案。

【输入样例】

5 3

8 13 7 12 9

【输出样例】

2

【样例解释】

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