6342 - 查询指定元素

题目描述

n 个数组,每个数组中的元素个数可以不同。

进行 q 次查询,每次输入两个整数 x,k,输出第 x 个数组中的第 k 个元素。元素按从左到右的顺序,从第 1 个开始计数,即 k=1 表示第一个元素。

如果第 x 个数组的元素个数少于 k,输出 ERROR

输入

第一行输入两个整数 n,q

接下来 n 行,第 i 行先输入一个整数 s_i,再输入 s_i 个整数,表示第 i 个数组的内容。当 s_i=0 时,表示第 i 个数组中有 0 个元素,即第 i 个数组为空。

接下来 q 行,每行输入两个整数 x,k,表示查询第 x 个数组中的第 k 个元素。

输出

每次查询输出一行,为查询到的元素或 ERROR

样例

输入

3 5
3 10 20 30
0
2 7 8
1 1
1 3
2 1
3 2
3 3

输出

10
30
ERROR
8
ERROR

输入

3 7
3 -1000000000 0 1000000000
0
1 0
1 1
1 3
1 4
2 1
3 1
3 2
3 100000

输出

-1000000000
1000000000
ERROR
ERROR
0
ERROR
ERROR
说明

数据范围

1 \le n,q \le 10^50 \le s_i \le 10^5,所有 s_i 的总和不超过 10^5

1 \le x \le n1 \le k \le 10^5,每个元素的绝对值不超过 10^9

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 4
通过人数 4
金币数量 1 枚
难度 入门


上一题 下一题