#166. 「6-2」B、选数 暂未评定

时间限制:10000 ms 内存限制:128 MiB 输入文件:B.in 输出文件:B.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 B.in, 输出文件为B.out

题目描述

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




现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数:

输入格式

从文件 B.in 中读入数据。

行包含两个正整数

行有 个正整数:

输出格式

输出到文件 B.out 中。

一个整数,为答案。

样例

输入样例

B.in

4 3
3 7 12 19

输出样例

B.out

1

数据范围与提示