g6-08074. 食堂备餐 未做

学校食堂要按订单备米。仓库里有 $n$ 种米袋，第 $i$ 种每袋重 $p_i$ 千克、进价 $c_i$ 元，每种都能整袋整袋地搬，搬多少袋都行。现在有 $T$ 张订单，第 $j$ 张订单要求准备至少 $H_j$ 千克大米，多一点没关系。请分别算出每张订单最少要花多少钱。

第一行两个整数 $n,T$。

接下来 $n$ 行，每行两个整数 $p_i,c_i$。

接下来 $T$ 行，每行一个整数 $H_j$。

输出 $T$ 行，每行一个整数，依次表示每次询问的最少花费。

输入 1

2 3
3 4
5 6
7
10
1

输出 1

10
12
4

第一单：一袋 $3$ 千克加一袋 $5$ 千克共 $8$ 千克，够了，花费 $4+6=10$ 元；第二单：两袋 $5$ 千克共 $10$ 千克，花费 $12$ 元；第三单：一袋 $3$ 千克就够 $1$ 千克，花费 $4$ 元。

$1\le n\le 100$，$1\le T\le 10$，$0\le H_j\le 3\times 10^4$，$1\le p_i,c_i\le 10^4$。数据保证每次询问都能凑够。