题目描述

​ 给出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}$