分配物资

要将n种物资分配到m个村庄中.村庄按照1,2,3...m编号.

已知第i种物资有Ai个.

第i个村庄只需某一种物资Bi个.

物资按照村庄编号升序发放.

问第i个村庄能否得到所需物资,

如果不能得到所需物资,那么差几个物资.

多组数据,直到EOF.  输入数据中每组数据以空行隔开

第一行输入n, m, q. n表示物资种类数, m表示村庄个数. q表示询问个数

接下来输入n行,每行输入一个整数Ai,  表示第i种物资的个数.

再接下来m行,每行输入两个整数 a Bi, 表示第i个村庄需要a物资 Bi个.

最后q行,每行只有一个数i, 询问第i个村庄是否得到所需物资. 

1<=n<=10³, 1<=m<=10^6, 1<=q<=10⁶

0<=Ai<=10⁶, 0<=Bi<=10⁶

每个询问输出一行.

如果可以得到所需物资则输出 Yes, 否则输出该村庄差多少个物资.

3 3 3
5
15
8
1 6
2 3
3 16
1
2
3

3 5 6
5
8
15
2 7
2 10
1 5
3 100
3 123
1
2
3
4
5
1

1
Yes
8
Yes
9
Yes
85
123
Yes