[HNOI2012]与非

Grade Open Time Friday, 19 September 2014, 10:07 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:07 am
Allow late Yes Close Time Friday, 26 September 2014, 10:07 am
Input file bzoj_2728.in Output file bzoj_2728.out

【题目描述】

【输入格式】

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

【输出格式】

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

【样例输入】

3  3 1 4                        
  3  4 5
  

【样例输出】

4

【提示】


样例1中,(3 NAND 4) NADN (3 NAND 5) = 15 NAND 5 = 234直接可得。


【来源】

【题目来源】

耒阳大世界(衡阳八中) OJ 2728