题目描述

给定n个柜子，有m个物品依次放入某个柜子中，价值为$w_i$,接下来有q次询问，每次询问第i个柜子中第j次放入物品的价值，询问保证合法。

输入格式

第一行三个整数n，m，q。

接下来m行，每行两个整数x,w,表示一个价值为w的物品放入第x个柜子。

接下来q行，每行两个整数i,j,表示一组询问。

输出格式

共q行，每行表示一组询问的答案

3 3 3
1 2
1 3
3 1
3 1
1 2
1 1

1
3
2

数据范围

$1 \leq n,m,q,w \leq 10^6$ , $1 \leq x \leq n$