问题描述

火焰车是一个图书管理员，他负责管理多个书架，火焰车对于这些书架上的书了如指掌。共有 $N$ 个书架，第 $i$ 个书架上有 $L_i$ 本书，其中第 $i$ 个书架的第 $j$ 本书的编号为 $a_{i,j}$。

现在有 $Q$ 个查询。对于第 $k$ 个查询，给定两个整数 $s_k, t_k$，请你找出第 $s_k$ 个书架上的第 $t_k$ 本书的编号。

输入格式

第一行包含两个整数： $N\ Q$

接下来的若干行，第一个数是该书架上的图书数量 $L_i$，接下来是该书架上的所有图书编号： $a_{i,1}\ a_{i,2}\ \ldots\ a_{i,L_i}$

接下来的若干行，每行表示一个查询： $s_k\ t_k$

输出格式

输出共计 $Q$ 行，每行对应一个查询的结果。

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\ \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)$