AT_tenka1_2017_d.IntegerotS

在非负整数专卖店“せいすうや”中，有 $N$ 个非负整数在出售。第 $i$ 个非负整数是 $A_i$，其价值为 $B_i$。对于同一个非负整数 $A_i$，也可能存在具有不同价值 $B_i$ 的不同商品。

高桥君打算在“せいすうや”购买一些整数。他可以以任意组合购买若干整数，只要所买整数的 bitwise or 不超过 $K$。高桥君想使所购整数的价值总和尽可能大。

请你求出高桥君能够获得的最大价值总和。bitwise or 指的是按位的逻辑或运算。

输入通过标准输入以如下格式给出。

$N$ $K$
$A_1$ $B_1$
$A_2$ $B_2$
$\vdots$
$A_N$ $B_N$

输出高桥君能够获得的最大价值总和。

限制条件

• $1\leq N\leq 10^5$
• $0\leq K<2^{30}$
• $0\leq A_i<2^{30}\ (1\leq i\leq N)$
• $1\leq B_i\leq 10^9\ (1\leq i\leq N)$
• 所有输入均为整数。

样例解释 1

通过购买 $2$ 和 $3$，可以获得最大价值 $8$。

样例解释 2

通过购买 $2$ 和 $4$，可以获得最大价值 $9$。

由 ChatGPT 5 翻译