T601016 「2025 YAC Round 8」MyGo!!!!!的共鸣时刻

在 MyGo!!!! 的世界里，高松灯和千早爱音的创作灵感出现了神秘的同步现象。灯在 $RinG$ 的深夜练习中记录了情绪波长的峰值时刻（$A$ 表），爱音在武道馆的即兴演出中标记了弦鸣共振的时间节点（$B$ 表）。两份记录都呈现特殊规律，即相邻标记的时间间隔严格为 1 或 2 个时间单位，且按升序排列。 贝斯手长崎素世发现，当两人的灵感发生羁绊叠加时（即任选 $A$ 表的一个时间点与 $B$ 表的一个时间点相加），会产生象征团队默契的共鸣时刻 $x$。所有可能的共鸣时刻 $x$ 升序排序并去重后构成集合 $C$。 此刻经纪人喵梦举着被野猫撕破的日程本喊道："在 $C$ 集合第 $q$ 个共鸣时刻，会有决定性的…！" 但后半句被猫爪划掉了。你观察到日程本上有 $T$ 段这样的话，为了帮助 MyGo!!!!! 的 $live$ 水平更进一步，作为头号粉丝的你决定帮助她们快速计算出这些关键日期。

第一行包含两个整数 $n$ 和 $m$，分别表示 $A$ 表和 $B$ 表中的时间点数量。 第二行包含 $n$ 个整数，代表 $A$ 表中的时间节点，这些时间节点按升序排列。 第三行包含 $m$ 个整数，代表 $B$ 表中的时间节点，这些时间节点也按升序排列。 第四行包含一个整数 $T $，表示文段的数量。 接下来的 $T$ 行，每行包含一个整数 $ q $，表示一个时刻，即要查询集合 $C$ 中第 $q$ 个时间点的值。

输出 $T$ 行，每行包含一个整数，对应每个询问所指定的集合 $C$ 中的时间点的值。如果指定序号超出集合 $C$ 的范围，输出 $-1$。

### 数据范围 $1 \leq n, m \leq 10^5$ $1 \leq T \leq 10^5$ $1 \leq A_i, B_i \leq 10^9$ $1 \leq q \leq 10^{18}$ 对于 10% 的数据，$n\leq 100$，$m\leq 100$，$T\leq 100$。 对于全部数据，$1 \leq n, m \leq 10^5$，且保证 $A$ 和 $B$ 相邻的时间点的时间间隔严格为 $1$ 或者 $2$。