#B. 肥宅快乐水

    传统题 2000ms 128MiB

肥宅快乐水

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

2022暑期集训营 结营排位

未参加
状态
已结束
规则
ACM/ICPC
题目
7
开始于
2022-8-7 13:00
结束于
2022-8-7 17:00
持续时间
4 小时
主持人
参赛人数
13