问题描述：
CZYZ校园内有一家打印店，收费有着奇葩的规则，对于打印的量不同的情况会收取不同的费用。例如打印少于100张的时候，收取20分每张，但是打印不少于100张，收取10分每张，显然打印99张时候应该打印100张，而不是打印99张。现在告诉你打印店的收费策略，给出一些询问，求出打印若干张时候最少需要支付的钱数。

问题输入：
输入数据包含三行，第一行包含两个数n和m，表示打印策略的种类有n种，询问有m个；
接下来一行有2n个整数，即S1,P1,S2,P2...Sn,Pn，表示当打印数量不少于Si时，每张收取Pi分。
第三行包含m个整数Q1,Q2,Q3...Qm，表示询问打印Qi张时，最少花多少钱（分）。

问题输出：
对于每个询问，输出一行一个整数，表示最少花多少分钱打印Qi张。

Sample 1

Input

2 3
0 20 100 10
0 99 100

Output

0
1000
1000

数据规模：
对30%的数据满足：0 < n, m <= 10^3，0 = S1 < S2 < ... < Sn <= 10^5,
10^5 >= P1 >= P2 >= ... >= Pn >= 0，0 <= Qi <= 10^5；
对100%的数据满足：0 < n, m <= 10^5，0 = S1 < S2 < ... < Sn <= 10^9,
10^9 >= P1 >= P2 >= ... >= Pn >= 0，0 <= Qi <= 10^9。

Limitation

1s, 256MiB for each test case.