题目描述

从给定的 $n$ 个正整数中任选 $r$ 个位置，统计它们的和为质数的选择方案数。数值相同但选择位置不同算不同方案。

输入格式

第一行 $n,r$。第二行 $n$ 个正整数。

输出格式

输出方案数。

样例

5 3
8 13 7 12 9

2

数据范围

$1\le r\le n\le30$，$1\le x_i\le10^5$。