AT_tenka1_2017_d IntegerotS

Description

[problemUrl]: https://atcoder.jp/contests/tenka1-2017/tasks/tenka1_2017_d 非負整数専門店「せいすうや」には、$ N $ 個の非負整数が売られています。$ i $ 個目の非負整数は $ A_i $ で、その価値は $ B_i $ です。 価値の異なる同じ非負整数が複数売られていることもあります。 高橋君は、「せいすうや」でいくつかの整数を買うことにしました。高橋君は、買う整数たちの bitwise or が $ K $ 以下になるような 任意の組み合わせで、整数を買うことができます。高橋君は、買った整数たちの価値の総和をできるだけ大きくしたいです。 高橋君が達成できる、価値の総和の最大値を求めてください。ただし、bitwise or とは、ビットごとの論理和を表します。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ A_1 $ $ B_1 $ : $ A_N $ $ B_N $

Output Format

高橋君が達成できる価値の総和の最大値を出力せよ。

Explanation/Hint

### 制約 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ 0\ \leq\ K\