P10237 [yLCPC2024] E. Latent Kindom

扶苏和 10circle 老师正在拼机游玩最新最热歌曲 Latent Kindom（LK）！ LK 这首歌共有 $n$ 个难度的谱面，第 $i$ 个难度的谱面有 $l_i$ 个音符，分别是 $a_{i, 1}, a_{i, 2}, \dots a_{i, l_i}$，构成了一个序列。 扶苏想知道，如果她开难度为 $i$ 的谱面，10circle 老师开难度为 $j$ 的谱面，那么两个谱面的音符序列合并起来的中位数是多少。

给定 $n$ 个序列 $a_1, a_2, \dots a_n$。你要回答 $q$ 次询问，每次询问会给出 $i, j$，你要求出序列 $a_i$ 和 $a_j$ 拼接后的中位数是多少。 拼接两个序列 $x, y$ 指的是把 $y$ 序列中的数依次写在 $x$ 序列后面。如果得到的序列长度为 $t$，中位数指的是序列中第 $\left\lceil\frac t 2 \right\rceil$ 小的数字。其中 $\left\lceil x \right\rceil$ 表示不小于 $x$ 的最小整数。 需要注意的是，本题的询问是独立的。也就是说，虽然你要回答假设 $a_i$ 和 $a_j$ 拼接后的中位数，但是不会真的进行对数列拼接的操作。

无

无

#### 提示 请注意大量的数据读入输出对程序效率造成的影响，使用合适的读入输出方式，不要频繁刷新输出缓冲区，避免超时。