6728: BZOJ2728:[HNOI2012]与非

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

Description


输入格式

输入文件第一行是用空格隔开的四个正整数NKLR,接下来的一行是N个非负整数A1,A2……AN,其含义如上所述。 100%的数据满足K≤60N≤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) = 15 NAND 5 = 234直接可得。


题目来源

day1

加入题单

上一题 下一题 算法标签: