AT_abc271_b [ABC271B] Maintain Multiple Sequences

有 $N$ 个由整数构成的数列。 第 $i$ 个数列有 $L_i$ 项，第 $i$ 个数列的第 $j$ 项为 $a_{i,j}$。 给出 $Q$ 个查询。对于第 $k$ 个查询，会给出整数 $s_k, t_k$，请你求出第 $s_k$ 个数列的第 $t_k$ 项的值。

输入按以下格式从标准输入读入。 > $N$ $Q$ > $L_1$ $a_{1,1}$ $\ldots$ $a_{1,L_1}$ > $\vdots$ > $L_N$ $a_{N,1}$ $\ldots$ $a_{N,L_N}$ > $s_1$ $t_1$ > $\vdots$ > $s_Q$ $t_Q$

输出共 $Q$ 行。第 $k$ 行输出第 $k$ 个查询的答案。

### 限制条件 - $1 \leq N, Q \leq 2 \times 10^5$ - $L_i \geq 1\ (1 \leq i \leq N)$ - $\sum_{i=1}^N L_i \leq 2 \times 10^5$ - $1 \leq a_{i,j} \leq 10^9\ (1 \leq i \leq N,\ 1 \leq j \leq L_i)$ - $1 \leq s_k \leq N,\ 1 \leq t_k \leq L_{s_k}\ (1 \leq k \leq Q)$ - 输入均为整数 ### 样例解释 1 第 $1$ 个数列为 $(1, 4, 7)$，第 $2$ 个数列为 $(5, 9)$。每个查询的答案如下： - 第 $1$ 个数列的第 $3$ 项是 $7$。 - 第 $2$ 个数列的第 $1$ 项是 $5$。 由 ChatGPT 4.1 翻译