题目描述

小k有一个存钱罐, 在1到n天内的第x天, 他会存入y枚一元硬币

现在有q次询问, 每次一个整数k;

问第k天结束时存钱罐中有多少元

输入格式

第1行包含一个整数n(1 ≤ n ≤ 100000)

第2到n + 1行每行包含两个整数x, y (1 ≤ x ≤ n, 0 ≤ y≤ 10)

第n + 2行包含一个整数q(1 ≤ q ≤ n)

第n + 3到n + 2 + q行每行包含一个整数k (1 ≤ k ≤ n)

输出格式

输出q行,每行一个整数,第i行表示第i次询问的答案

样例

3
1 1
3 3
2 0
3
1
2
3

1
1
4

数据范围与提示

1s, 1024KiB for each test case.