#P454. 练82.3 选数

练82.3 选数

说明

已知 nn 个整数x1x_1,x2x_2,⋯,xnx_n,以及11个整数kkk < n)。从nn个整数中任选kk个整数相加,可分别得到一系列的和。例如当n=4n=4k=3k=344个整数分别为 3,7,12,19时,可得全部的组合与它们的和为:
3+7+12=223+7+12=22
3+7+19=293+7+19=29
7+12+19=387+12+19=38
3+12+19=343+12+19=34
现在,要求你计算出和为素数共有多少种。
例如上例,只有一种的和为素数:3+7+19=23+7+19=2

输入格式

第一行为nnkk(1n201≤n≤20,knk < n)
第二行为nn个数:
x1x2xnx_1 x_2 ……x_n(1xi50000001≤x_i≤5000000),各数之间用一个空格隔开。

输出格式

一个整数(满足条件的种数)。

样例

4 3
3 7 12 19
1