分数: 200 点
问题陈述
你被给予 N 序列 A_1, A_2, \ldots, A_N.
序列的长度 A_i is L_i,和 A_i = (A_{i,1}, A_{i,2}, \ldots, A_{i,L_i}).
之后,整数 给出了 X 和 Y 。输出的值 A_{X,Y}.
约束
- 1 \le N \le 2 \times 10^5
- 1 \le L_i
- 总和 L_i 最多是 2 \times 10^5.
- 1 \le A_{i,j} \le 1000
- 1 \le X \le N
- 1 \le Y \le L_X
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N
L_1 A_{1,1} A_{1,2} \ldots A_{1,L_1}
L_2 A_{2,1} A_{2,2} \ldots A_{2,L_2}
\vdots
L_N A_{N,1} A_{N,2} \ldots A_{N,L_N}
X Y
输出
输出值 A_{X,Y}.
示例输入 1
3 3 10 20 30 1 7 4 5 6 7 8 3 4
示例输出 1
8
我们有 (A_1, A_2, A_3) = ((10,20,30), (7), (5,6, 7,8)).
自从 A_3 = (5, 6, 7, 8) 和 A_{3,4} = 8,输出 8.
示例输入 2
4 2 9 1 3 8 2 6 1 5 2 4 3 2 2
示例输出 2
2
自从 A_2 = (8, 2, 6),我们有 A_{2,2} = 2.
示例输入 3
1 5 100 200 300 400 500 1 5
示例输出 3
500