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