T837877 质数和

给定 $N$ 个正整数 $a_1,a_2,\ldots,a_N$，请你从中选出恰好 $K$ 个数，使得选出的数之和为质数。 请计算有多少种不同的选法。 不同选法按照所选元素的位置区分。即使两个元素的数值相同，只要选取的位置不同，就视为不同的选法。 质数是指大于 $1$ 且只有 $1$ 和它本身两个正因数的整数。

第一行包含两个整数 $N,K$。 第二行包含 $N$ 个正整数 $a_1,a_2,\ldots,a_N$。

输出一个整数，表示满足条件的选法数量。

#### 样例解释 共有两种符合条件的选法： - 选取第 $1,2,4$ 个数，它们的和为 $7$。 - 选取第 $2,4,5$ 个数，它们的和为 $11$。 因此答案为 $2$。 #### 数据范围 对于所有测试数据，保证： - $1\le K\le N\le 20$。 - $1\le a_i\le 1000$。