【题目描述】

已知 n𝑛 个整数x1𝑥1,x2𝑥2,⋯,xn𝑥𝑛，以及11个整数k𝑘（k<n𝑘<𝑛）。从n𝑛个整数中任选k𝑘个整数相加，可分别得到一系列的和。例如当n=4𝑛=4，k=3𝑘=3，44个整数分别为 3,7,12,193,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。

【输入】

第一行为n𝑛和k𝑘(1≤n≤201≤𝑛≤20,k＜n𝑘＜𝑛)

第二行为n𝑛个数:

x1x2……xn𝑥1𝑥2……𝑥𝑛(1≤xi≤50000001≤𝑥𝑖≤5000000),各数之间用一个空格隔开。

【输出】

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

【输入样例】

4 3

3 7 12 19

【输出样例】

1