F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister
Problem 2728. -- [HNOI2012]与非

2728: [HNOI2012]与非

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 1103  Solved: 529
[Submit][Status][Discuss]

Description

Input

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

Output

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

Sample Input

3 3 1 4
3 4 5

Sample Output

4

HINT

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

Source

day1

[Submit][Status][Discuss]

HOME Back