#148. 选数

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: cookiebus

题目描述

已知 个整数 ,以及 1个整数()。从个整数中任选个整数相加,可分别得到一系列的和。例如当, 个整数分别为时,可得全部的组合与它们的和为:

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

例如上例,只有一种的和为素数:

输入格式

输出格式

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

样例

输入 #1

4 3
3 7 12 19

输出 #1

1