Background

见P1148 （2024/6/10：题干小修，修改了几处可能导致误解的描述）

Description

目前，机房里一共有$n$位小伙伴，编号分别为$1，2，3……n$。他们坐在一起围成一圈分橘子，2坐在1的右手旁，3坐在2的右手旁，以此类推，而1又坐在n的右手旁。柴郡猫猫一共带来了$x$个橘子，每个橘子有$y$瓣，柴郡猫猫会将每个橘子随意的递给某个自己看上眼的小伙伴，小伙伴拿到橘子后会掰下一瓣自己留着，然后将橘子传给自己右手边的小伙伴，以此类推，直到橘子被分完。

现在，柴郡猫猫的脑袋里有$t$个问题：想知道某位小伙伴最后手上有几瓣橘子。但猫猫甚至都没法数到九(QAQ)，所以它想要拜托你写一个程序回答它的这个问题。

Input

第一行包含三个正整数$n，x，t(2 \leq n \leq 10^5 ,1 \leq x,t \leq 10^5)$，小伙伴的人数，橘子的数量和柴郡猫猫的提问次数，数据间用空格隔开。

之后的x行，每行包含两个被空格隔开的正整数$y$，$z(1 \leq y \leq 10^5，1 \leq z \leq n)$，其中$y$代表该橘子一共有几瓣，$z$代表柴郡猫猫将这只橘子给了第$z$位小伙伴。

接下来的$t$行，每行包含一个正整数$q(1 \leq q \leq n)$ ，代表柴郡猫猫询问第$q$位小伙伴最后手里有多少瓣橘子。

Output

对于每个询问，输出一行一个正整数——对应的小伙伴手中的橘子瓣数

Samples

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

2
1
2