1446: 选数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

已知 n 个整数 x1,x2,…,xn,以及1个整数k(k 3+7+12=22
3+7+19=29
7+12+19=38
3+12+19=34。
现在,要求你计算出和为素数共有多少种。
例如上例,只有一种的和为素数:3+7+19=29。

Input


键盘输入,格式为:
n,k(1 ≤ n ≤ 20,k x1,x2,…,xn (1 ≤ xi ≤ 5000000)

Output


屏幕输出,格式为: 1个整数(满足条件的种数)。

Sample Input Copy

4 3
3 7 12 19

Sample Output Copy

1

HINT


结果可能很大!