题目描述

有$n$个小朋友战队，一共站了$m$个队伍，现在已知每个队伍的所有人的身高，有 $q$ 个询问，每次询问两个整数 $v,k(1\leq v\leq m, 1\leq k \leq s_i)$ ,请输出第$v$个队伍中，身高第$m$大的人的身高

输入格式

第一行三个整数$n,m,q(n,m,q \leq 10^5)$

接下来 $m$ 行，每行一个数字 $s_i$，表示第 $i$ 个队伍的人数，接下来 $s_i$个整数，表示队伍里的身高

接下来 $q$行，每行两个整数 $v,k(1\leq v\leq m)$ 所有队伍的总人数不超过 $10^5,\sum_i^ms_i \leq 10^5$

输出格式

$q$行，每行一个整数，对应每一个询问的答案

样例

输入样例

10 3 3
5 1 2 3 4 5
3 1 2 3
2 1 2
1 1
2 1
3 1

输出样例

5
3
2