Background

柴郡猫猫知道你们做题很辛苦，特地给你们带来了大大的橘子。快说，谢谢猫猫！

Description

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

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

Input

第一行包含三个正整数$n，x，t(2 \leq n \leq 100 ,1 \leq x \leq 10000,1 \leq t \leq 1000)$数据间用空格隔开。

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

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

Output

共$t$行，每行包含一个正整数——柴郡猫猫每次询问的小伙伴最终手里的橘子瓣数。

Samples

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

2
1
2

Limitation

1s, 1024*256KiB for each test case.

TIPS

觉得不够劲？点此处查看更♥劲♥爆♥的Hard version♥——>你就在此地不要走动（Hard version）