#P1867. 肥宅快乐水

肥宅快乐水

Description

李华现在有 nn 箱肥宅快乐水,第 ii 箱水上标着一个正整数 aia_i

若李华的聪明值为一个非负整数 xx,对于第 ii 箱水,如果 (aix)k(a_i \oplus x) \le k,那么李华就能喝到这箱水。( 表示按位异或)

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

Input Format

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

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

Output Format

一行一个正整数,表示李华最多能喝到的肥宅快乐水的箱数。

3 5
2
3
4​
3