T392535 春花

春天到了，小 C 正在参加春令营。

今年，C 教授举办了一个春令营。春令营拥有 $n$ 个学生，C 教授在春令营里开设了 $m$ 个技能培训。 春令营结束前，C 教授想选出一些学生组成兴趣小组进行实地考察。 第 $i$ 个学生可以用两个数刻画：$a_i,b_i$。其中 $b_i$ 表示第 $i$ 个学生的能力值；$a_i$ 表示第 $i$ 个学生会的技能，如果在二进制下 $a_i$ 从低到高数第 $j$ 位为 $1$，说明该学生会第 $j$ 项技能。 对于两个学生 $x,y$，如果存在一项技能 $x$ 会但是 $y$ 不会，$x$ 就会认为自己比 $y$ 强。 为了避免混乱，C 教授组成的小组里面不能有一个人认为自己比组里其他学生都强，且小组最少要有两个人。在此基础上，C 教授希望选出的小组能力值 $b_i$ 之和尽量大。输出能力值之和最大值。 如果无法选出这样一个小组，输出 $-1$。

第一行两个正整数 $n,m$。 第二行 $n$ 个整数 $a_i$。 第三行 $n$ 个正整数 $b_i$。

输出一行一个整数，表示答案。如果无法找到这样一个小组，输出 $-1$。

【样例解释】 你可以选择第 $1,2,3$ 个学生，能力值总和为 $14$。 你也可以只选择第 $1,3$ 个学生，但这不是最优解。 【数据范围】 对于所有数据，$1\le n\le 7\times 10^3,1\le m\le 60,0\le a_i< 2^m,1\le b_i\le 10^9$。 | 数据点 | $n$ | $m$ | 特殊性质 | | :-----------: | :-----------: | :-----------: | :-----------: | | $1$ | $\le 18$ | $\le5$ | | |$2,3$|$\le 300$||| | $4,5$ | | $\le18$ | | | $6$ | $=6666$ | $=60$ | 数据在范围内随机生成 | | $7,8,9,10$ | | | | 空白为无特殊要求。