← 返回题目列表

AtCoder · abc457_b

C. 数组

中文机器翻译题面 查看原题

分数: 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