3790. 界外科学

【题目描述】

$ENE$ 是一位电脑少女，这天她在帮 $Shintaro$ 网上购物。网店一共有 $n$ 件物品，第 $i$ 件物品有 $a_i$ 的价格，并且购买这件物品会给 $Shintaro$ 带来 $b_i$ 的满足度，不同的物品获得的满足度会累加。

$Shintaro$ 最多只能支付 $m$ 元。由于他资金有限，$ENE$ 黑入了网店的支付系统。在她操作之后，总价格的计算方式是将所有物品的价格给 $xor$ （异或运算）起来。

如 $Shintaro$ 现在买了价格为 $1$ 、$2$ 、$2$ 、$7$ 的四件物品，总价格为$1⊕2⊕4⊕7=01⊕2⊕4⊕7=0$。

$Shintaro$ 现在想知道在足够支付所买的物品的前提下，他最多能获得多少满足度。

【输入格式】

第一行两个数 $n,m$ ，表示物品的个数和 $Shintaro$ 最多能支付多少钱。

第二行 $n$ 个数，第 $i$ 个数 $a_i$ 表示第 $i$ 件物品的价格。

第三行 $n$ 个数，第 $i$ 个数 $b_i$ 表示第 $i$ 件物品能带给 $Shintaro$ 的满足度。

【输出格式】

一行一个数表示答案。

【样例输入1】

4 3
1 3 4 5
2 5 -3 100

【样例输出1】

104

【样例输入2】

1 1000000000
1
-1000000000

【样例输出2】

0

【样例输入3】

4 8
1 2 4 8
13 6 32 50

【样例输出3】

51

【数据规模与约定】

$30\%$:$n≤5$;

$50\%$:$n≤20$;

另外$20\%$:$1≤m,a_i≤100$;

$100\%$:$1≤n≤36,1≤m,a_i,|b_i|≤10^9$;