分组（version 1）

题号：NC236310
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

请注意，version 1 与 version 2 仅在存在数据范围上的区别。

有 $n$ 个学生，第 $i$ 个学生的成绩是 $a_i$ ，同时你会得到一个序列 $b$ 。

你要把这些学生分成若干组，使得每组的人数都为奇数，且每组的人数在 $[l,r]$ 这个范围内。

设一组的学生成绩中位数为 $x$ ，且该组一共有 $y$ 人，那么一组的分值就定义为 $x \oplus b_y$ 。

定义一个分组方案的分值定义为所有组分值的平均数。

你需要找到一个分组方案使得这个方案的分值最大，并输出这个分值向下取整的结果。

第一行三个整数 $n,l,r\ (1 \le n \le 10^6,1 \le l \le r \le n)$ 。

第二行 $n$ 个整数 $a_i\ (1 \le a_i < 2^{20})$ 。

第三行 $n$ 个整数 $b_i\ (b_i=0)$ 。

如果不存在任何一种分配方案，输出 $-1$ 。

否则输出一个整数，表示答案向下取整的结果。

示例1

复制

5 1 5
1 5 1 5 1
0 0 0 0 0

复制

最优分组方式为 $[1,1,1],[5],[5]$ 。

此时最大平均值为 $\frac{11}{3}$ ，向下取整为 $3$ 。