题目描述

假定有一个无限长的数轴，数轴上每个坐标上的数都是 $0$。 现在，我们首先进行$n$次操作， 每次操作包含数对$x$与$c$, 表示在位置$x$上增加$c$。 接下来，进行$m$次询问，询问为一个整数$y$表示坐标，输出点$y$对应值。

输入格式

第一行包含两个整数$n$和$m$。 接下来$n$行，每行包含两个整数$x$和$c$。 再接下来$m$行为$m$次查询点。

输出格式

共$m$行， 每行输出一个询问坐标位置对应值。

3 3
-1 1
100 5
100 1
-1
0
100

1
0
6

数据规模与约定

数据规模与约定

$-10^9\leq x, y\leq10^9, 1\leq n, m\leq 10^5, -10^4\leq c\leq 10^4$