#abc457b. Arrays

Arrays

题目描述

给定 NN 个整数序列 A1,A2,,ANA_1, A_2, \ldots, A_N

ii 个序列 AiA_i 的长度为 LiL_i,即 Ai=(Ai,1,Ai,2,,Ai,Li)A_i = (A_{i,1}, A_{i,2}, \ldots, A_{i,L_i})

之后再给定整数 XXYY,请输出 AX,YA_{X,Y} 的值。

输入格式

N
L_1 A_{1,1} A_{1,2} ... A_{1,L_1}
L_2 A_{2,1} A_{2,2} ... A_{2,L_2}
...
L_N A_{N,1} A_{N,2} ... A_{N,L_N}
X Y

输出格式

输出 AX,YA_{X,Y} 的值。

输入示例 1

3
3 10 20 30
1 7
4 5 6 7 8
3 4

输出示例 1

8

示例 1 说明

序列为 (A1,A2,A3)=((10,20,30),(7),(5,6,7,8))(A_1, A_2, A_3) = ((10,20,30), (7), (5,6, 7,8))

由于 A3=(5,6,7,8)A_3 = (5, 6, 7, 8),所以 A3,4=8A_{3,4} = 8,输出 88

输入示例 2

4
2 9 1
3 8 2 6
1 5
2 4 3
2 2

输出示例 2

2

示例 2 说明

由于 A2=(8,2,6)A_2 = (8, 2, 6),所以 A2,2=2A_{2,2} = 2

输入示例 3

1
5 100 200 300 400 500
1 5

输出示例 3

500

约束条件

  • 1N2×1051 \le N \le 2 \times 10^5
  • 1Li1 \le L_i
  • LiL_i 的总和不超过 2×1052 \times 10^5
  • 1Ai,j10001 \le A_{i,j} \le 1000
  • 1XN1 \le X \le N
  • 1YLX1 \le Y \le L_X
  • 所有输入都是整数