A79550.与或异或

给你 $n$ 个数 $a_1\cdots a_n$，每个数是整数。

给你 $n$ 个符号 $b_1\cdots b_n$，每个符号是与，或，异或中的一种。其中 $b_i=0$ 代表是与符号，$b_i=1$ 代表是或符号，$b_i=2$ 代表是异或符号。

你需要选一个在 $[0,x)$ 中的整数 $c$，求出 $c$ 和每个数 $a_i$ 做 $b_i$ 符号对应的符号运算后的结果，将这些结果加起来得到答案，使得答案最大。

第一行输入两个数 $n,x$。

之后一行 $n$ 个数表示 $a_1\cdots a_n$。

之后一行 $n$ 个数表示 $b_1\cdots b_n$。

输出一行一个数表示答案。

输入文件名： math.in 输出文件名 math.out

T1相关文件下载

样例解释

$c=0$ 时答案为：$16$
$c=1$ 时答案为：$20$
$c=2$ 时答案为：$20$
$c=3$ 时答案为：$24$
$c=4$ 时答案为：$20$
$c=5$ 时答案为：$24$

数据范围

对于 $10\%$ 的数据，满足 $n\le 10$。

对于另外 $10\%$ 的数据，满足 $n\le 100$。

对于另外 $10\%$ 的数据，满足 $a_i,n\le 1000$。

对于另外 $10\%$ 的数据，满足 $b_i=0$。

对于另外 $10\%$ 的数据，满足 $b_i=1$。

对于另外 $10\%$ 的数据，满足 $b_i=2$。

对于另外 $10\%$ 的数据，满足 $a_i,x\le 1000$。

对于 $100\%$ 的数据，满足 $1\le n\le 10^5$，$1\le x\le 10^6$，$0\le a_i\le 10^6$。