### 问题描述 依依是一位魔法师，她生活在一个神奇的魔法世界中。这个世界充满了各种神奇的生物和宝物。作为一名魔法师，依依掌握了一项特殊的能力，可以将物体的质量和能量转化为魔法能量。 依依最近获得了一个魔法桶，这个桶可以容纳一定质量的物体，并将它们的能量进行异或运算，得到一个最终的魔法能量值。 依依手中有 $n$ 个小球，每个小球具有一定的质量 $w_i$ 和能量 $v_i$。现在她想知道，当她选择一些小球放入魔法桶中时，桶的最大能量是多少。 桶的质量有一个上限 $m$，即桶中放入的小球质量之和不能超过 $m$。 给定小球的质量和能量，你能帮助依依计算出桶的最大能量吗？ ### 输入格式 第一行输入两个整数 $n$ 和 $m$（ $1 \le n \le 10^3$， $1 \le m \le 10^8$），表示小球的数量和魔法桶的质量上限。 第二行输入 $n$ 个整数 $w_i$（ $1 \le w_i \le 10^5$），表示每个小球的质量。 第三行输入 $n$ 个整数 $v_i$（ $1 \le v_i \le 1000$），表示每个小球的能量。 ### 输出格式 输出仅一行，表示魔法桶的最大能量值。 ### 样例输入 ``` 3 100 10 20 20 2 1 4 ``` ### 样例输出 ``` 7 ```