問題文

数直線上に$N$ 個の荷物が並んでいます、荷物 $i(1\le i\le N)$ は位置 $x_i$ にあり、重さは $w_i$ です。
荷物を別の位置に運ぶためには、$|$ (移動後の位置) - (移動前の位置) $|$ $\times$ (荷物の重さ)と等しいコストが必要です。
$Q$ 個の値 $X_1,X_2,\dots ,X_Q$ が与えられます。各 $i(1\le i\le Q)$ に対して、すべての荷物を位置 $X_i$に運ぶための必要最低限の合計コストをそれぞれ求めて1行ごとに出力してください。

入力

$NQ$
$x_1{w}_1$
$x_2{w}_2$
$⋮$
$x_N{w}_N$
$X_1{X}_2\dots X_Q$

入力は全て整数で与えられる
$1\le N,Q\le {10}^5$
$1\le x_i\le {10}^9$
$x_i\ne x_j(i\ne j)$
$1\le w_i\le {10}^4$
$1\le X_i\le {10}^9$
$X_i\ne X_j(i\ne j)$

出力

各 $i(1\le i\le Q)$ に対して、必要最低限の合計コストをそれぞれ1行ごとに出力してください。
最後に改行してください。

サンプル

2 1
1 10
10 4
5

60

3 3
4 3
9 4
10 10
3 9 10

97
25
22

1 3
9 4
3 6 10

24
12
4

10 5
659 6670
2020 3864
2086 2170
2782 600
3304 1393
4274 2995
5534 9315
5845 4033
7859 2981
9532 9707
1993 2759 4455 4812 8723

157522286
142876890
118104646
115125838
170268640