#933. 「EZEC-4」可乐

「EZEC-4」可乐

题目描述

pigstd 现在有 nn 箱可乐,第 ii 箱可乐上标着一个正整数 aia_{i}。

若 pigstd 的聪明值为一个非负整数 xx,对于第 ii 箱可乐,如果 (ai⊕x)≤k(a_{i} \oplus x )\le k,那么 pigstd 就能喝到这箱可乐。

现在 pigstd 告诉了你 kk 与序列 aa,你可以决定 pigstd 的聪明值 xx,使得他能喝到的可乐的箱数最大。求出这个最大值。

输入格式

第一行两个由空格分隔开的整数 n,kn,k。

接下来 nn 行,每行一个整数 aia_i,表示第 ii 箱可乐上标的数。

输出格式

一行一个正整数,表示 pigstd 最多能喝到的可乐的箱数。

样例

3 5
2
3
4
3
4 625
879
480
671
853
4

题目来源:洛谷 P6824