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