已知 个整数 ，以及 个整数 （）。从 个整数中任选 个整数相加，可分别得到一系列的和。例如当 ，， 个整数分别为 时，可得全部的组合与它们的和为：
现在，要求你计算出和为素数共有多少种。
例如上例，只有一种的和为素数：。
第一行两个空格隔开的整数 （，）。
第二行 个整数，分别为 （）。
输出一个整数，表示种类数。
4 3 3 7 12 19
1
【题目来源】
NOIP 2002 普及组第二题
