题目背景

翻译自 「ABC271B」

题目描述

有 $N$ 个整数数列。

第 $i(1\le i \le N)$ 个序列有 $L_i$ 项，第 $i$ 个序列的第 $j(1\le j \le L_i)$ 项是 $a_{i,j}$。

给你 $Q$ 个查询。对于第 $k(1\le k \le Q)$ 个查询，给定整数 $s_k$ 和 $t_k$，求第 $s_k$ 个序列的第 $t_k$ 项。

输入格式

第一行输入两个整数 $N,Q$。

接下来有 $N$ 行，第 $i$ 行第一个整数为 $L_i$，表示第 $i$ 个序列的项数，紧接着有 $L_i$ 个整数 $a_{i,1},a_{i,2},\cdots,a_{i,L_i}$。

接下来有 $Q$ 行，每行输入 $s_k,t_k$ 表示查询。

输出格式

输出 $Q$ 行。第 $k(1\le k\le Q)$ 行包含第 $k$ 个查询的答案。

样例

2 2
3 1 4 7
2 5 9
1 3
2 1

7
5

3 4
4 128 741 239 901
2 1 1
3 314 159 26535
1 1
2 2
3 3
1 4

128
1
26535
901

说明/提示

样例 1 解释

第 $1$ 个序列是 $(1,4,7)$，第 $2$ 个是 $(5,9)$。

每个查询的答案如下：

第 $1$ 个序列的第 $3$ 项是 $7$。

第 $2$ 个序列的第 $1$ 项是 $5$。

数据范围

• $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\le a_{i,j}\le 10^9,(1\le i \le N,1\le j \le L_i)$
• $1\le s_k\le N,1\le t_k\le L_{s_k},(1\le k \le Q)$
• 输入的所有值都是整数