题目描述

给出 $n$ 个正整数 $x_1,x_2,...,x_n$，在这 $n$ 个数中任取 $r$ 个，请你计算 $r$ 个数的和为质数的个数。

输入格式

第 1 行两个正整数，表示 $n$ 和 $r$, $1≤r≤n≤30$。 第 2 行 $n$ 个正整数，表示 $x_i, x_i \leq 10^5$。

输出格式

一行一个数，表示答案。

样例

输入#1

5 3
8 13 7 12 9

输出#1

2

解释#1

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

数据范围/约定

时间空间限制：1s, 256MB.

题目来源

课课通 P419-8