博士的密码

【题目描述】

O博士家的保险柜最近被小偷光顾了。

但是值得庆幸的是，O博士一项最重要的研究成果——O式密码的相关论文，因为随身携带，而幸免于难。但紧张的O博士害怕小偷再次光顾，所以将O式密码设置在他家新买的保险柜上，关于O式密码的相关描述如下。

O式密码的原文A是由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于O博士自己掌握的一个钥匙码KEY。若KEY=，则密文就是原文的一组合法密码。

O博士拥有原文和钥匙码，也拥有一组密文，但是他不知道是否还有其他的密文也满足条件，所以他请你编一个程序来帮助他统计到底有多少个符合条件的密文。

【输入数据】

第一行两个数N，KEY，意义同题目描述；

第二行N个数表示原文A，意义同题目描述。

【输出数据】

一个数ANS，表示对于原文A和KEY，有多少组可行的密文B。

【输入样例】 

3 2

1 1 2

【输出样例】

2

【样例说明】

密文110，1*1+1*1+0*2=2

密文001，0*1+0*1+1*2=2

一共两组可行的密文。

【数据约定】

60%数据满足N<=25

100%数据满足N<=40，-maxlongint<=<=maxlongint