某种密码

【题目描述】

某种密码的原文A由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于一个钥匙码KEY。若KEY=∑?〖A_i*B_i〗，则密文就是原文的一组合法密码。

现有原文A和钥匙码KEY，询问有多少组可行的密文B。

【输入描述】

第一行输入两个数N、KEY；

第二行输入N个数，表示原文A。

【输出描述】

输出一个数，表示对于原文A和钥匙码KEY，有多少组可行的密文B。

【输入样例】

3 2

1 1 2

【输出样例】

2

【数据范围及提示】

密文B为{1,1,0}，1*1+1*1+0*2=2；

密文B为{0,0,1}，0*1+0*1+1*2=2；

共两组可行的密文。

对于60%的测试数据，N <= 25；

对于100%的测试数据，N <= 40，-MaxLongint <= ∑?A_i <= MaxLongint。