与非

题目描述:

1514527432160296524.png

输入格式:

第一行是用空格隔开的四个正整数N，K，L和R，接下来的一行是N个非负整数A1,A2……AN，其含义如上所述。 100%的数据满足K≤60且N≤1000,0<=Ai<=2^k-1,0<=L<=R<=10^18

输出格式:

仅包含一个整数，表示[L,R]内可以被计算出的数的个数

样例输入:

(双击复制) 
3 3 1 4              
3 4 5

样例输出:

(双击复制) 
4

提示:

样例1中，(3 NAND 4) NADN (3 NAND 5) = 1，5 NAND 5 = 2，3和4直接可得。

时间限制: 1000ms
空间限制: 256MB

来源: 湖南省选2012day1t2