题目描述

骑士 Ivan 接到了 King Arthur 的一项任务，必须马上赶到 Rome。但由于 Ivan 所在地离 Rome 实在太远，因此 Ivan 必须先研究一下沿途的情况。Ivan 发现从原地到 Rome 的途中敌人共有设有 $M$ 个兵站，好在由于兵力紧张，并非每个兵站都有敌人设防，只有其中少量的 $N$ 兵站有敌人把守，其余的兵站是空的。即便如此，经过每一个有敌人的兵站 Ivan 都要付出一定的代价。Ivan 想知道到达第 $i$ 个需要付出多大代价。

输入格式

第一行依次有两个数 $M,N$（$1\le M\le 10^9,1\le N\le 100$），表示有 $M$ 个兵站，其中有 $N$ 个有敌人把守。然后有 $N$ 行，第 $i$ 行的数 $X_i$ 、$C_i$ 表示第 $X_i$ 个兵站有敌人且 Ivan 通过需付出 $C_i$ 的代价。

接下来一个数 $T$（$1\le T\le 100$），表示 Ivan 提出了 $T$ 个问题。以下又有 $T$ 行，每行一个数表示兵站的序号。你需要计算过了这个兵站需要付出多大代价。

输出格式

共 $T$ 行，对于问题中的每一个数，都输出一行，为过了这个兵站需要付出的代价的总值。

10 2
3 1
6 1
3
1
3
7

0
1
2

数据规模

对于 $100\%$ 的数据，$1\le T,N\le 100$，$1\le M, X_i, C_i\le 10^9$，