AT_bcu30_d 数直線

Description

[problemUrl]: https://atcoder.jp/contests/bcu30/tasks/bcu30_d 数直線上に $ N $ 個の点があります。 $ i $ 番目 $ (1\ \leq\ i\ \leq\ N) $ の点の座標は $ x_i $ です。 また、座標 $ p $ と座標 $ q $ の距離は $ |p-q| $ です。 $ Q $ 個のクエリが与えられます。 $ i $ 番目 $ (1\ \leq\ i\ \leq\ Q) $ のクエリでは、数直線上の座標 $ t_i $ が与えられます。 この点から $ N $ 個の点への距離の総和を求めてください。

Input Format

入力は以下の形式で与えられる。 > $ N $ $ Q $ $ x_1 $ ... $ x_N $ $ t_1 $ : $ t_Q $

Output Format

$ i $ 行目 $ (1\ \leq\ i\ \leq\ Q) $ に $ i $ 番目のクエリの答えを出力せよ。

Explanation/Hint

### 制約 - $ 1\ \leq\ N\ \leq\ 100,000 $ - $ 1\ \leq\ Q\ \leq\ 100,000 $ - $ -10^9\ \leq\ x_i\ \leq\ 10^9 $ $ (1\ \leq\ i\ \leq\ N) $ - $ -10^9\ \leq\ t_i\ \leq\ 10^9 $ $ (1\ \leq\ i\ \leq\ Q) $ - $ x_i\