输入描述:

第一行两个整数 n,m ，分别表示店内商品的个数和背包的容积。

第二行有 n 个整数  ，分别表示 n 件物品的体积。

第三行有 n 个整数  ，分别表示 n 件物品能带给 Compute 的满足度。

输出描述:

在一行输出一个整数，表示 Compute 能获得的满足度和的最大值。

备注:

按位异或(bitwise or)是一种二进制位运算方法，其真值表如下: 






两个整数的异或值为它们二进制下按位异或的结果。

如 3 的二进制表示为  ， 9 的二进制表示为  ， 10 的二进制表示为  。则 。

根据定义我们知道，异或运算满足交换律和结合律。