测试数据来自 system/1128

背景

• Idea: CCF
• Data: CCF
• Std: CCF
• 题面: CCF + oistream

描述

已知 \(n\) 个整数 \(x_1,x_2,\cdots ,x_n\) ，以及一个整数 \(k~(k<n)\)。从 \(n\) 个整数中任选 \(k\) 个整数相加，可分别得到一系列的和。例如当 \(n=4,k=3\)，\(4\) 个整数分别为 \(3,7,12,19\) 时，可得全部的组合与它们的和如下。

• \(3+7+12=22\)
  
• \(3+7+19=29\)
  
• \(7+12+19=38\)
  
• \(3+12+19=34\)

现在，要求你计算出和为素数共有多少种。

例如上例，只有一种的和为素数：\(3+7+19=29\) 。

输入格式

第一行，\(n , k\)。

第二行，\(x_1,x_2,\cdots ,x_n\)。

输出格式

一个整数（满足条件的种数）。

样例

样例输入1

4 3
3 7 12 19

样例输出1

1

数据规模与约定

对于全部数据，\(1\leq n\leq 20,k<n\)，\(1\leq x_i\leq 5\times 10^6\)。

每个测试点 \(1~~\text{s}\)。