C. [Sleeping Cup #11] C. Xor Knapsack

现有 个商品，第 个商品的价格为 元，标签值为 。

现需要用不超过 元买下一些商品，问买下的商品的标签值的异或和最大为多少？

第一行两个正整数 。

下面 行，每行两个正整数 。

一行一个正整数表示答案。

样例输入

3 8
7 2
4 3
2 5

样例输出

6

样例解释

最优方案是买下后两个商品。