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\