有N个整数序列。
第i个（1≤i≤N） 序列具有L_i项；第i个序列的第j（1≤j≤L_i）项是a_i,j。
接下来有Q个查询。对于第k个（1≤k≤Q） 查询，给定整数s_k和t_k，找到第s_k个序列的第t_k个项。

N Q
L₁  a_1,1  … a_1,L1
⋮
L_N  a_N,1  … a_N,LN
 s₁  t₁
⋮ 
s_Q  t_Q

 

打印Q行. 第k行(1≤k≤Q) 应该包含第k个查询的结果值.

样例一说明：
第一个序列 (1, 4, 7)，第二个序列 (5, 9).
每个查询的结果是:

• 第一个序列第三项是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≤N,Q≤2×10⁵
• L_i≥1(1≤i≤N)
• ∑(i=1, N)L_i≤2×10⁵
• 1≤a_i,j≤10⁹(1≤i≤N,1≤j≤Li)
• 1≤s_k≤N,1≤t_k≤L_sk(1≤k≤Q)
• All values in the input are integers.

信息未来