AT_bitflyer2018_final_b 交通費

[problemUrl]: https://atcoder.jp/contests/bitflyer2018-final/tasks/bitflyer2018_final_b あなたはオンサイトコンテストの運営担当者です。 このコンテストの参加者は $ N $ 人おり、$ 1,\ 2,\ ...,\ N $ の番号が付けられています。 参加者 $ i $ は $ x $ 軸上の座標 $ X_i $ の位置に住んでいます。 あなたはコンテストの参加者に会場までの交通費を支給することを検討しています。 参加者 $ i $ への支給額は、コンテスト会場の位置 $ c $ と基準値 $ d $ から以下のように定めることにしています。 - $ |X_i\ -\ c|\ \leq\ d $ のとき、$ |X_i\ -\ c| $ 円 - そうでないとき、$ d $ 円 会場の位置 $ c $ と基準値 $ d $ を定めるにあたって、$ Q $ 種類のこれらの値の候補に対して、参加者に支給する交通費の合計を計算することにしました。 整数 $ C_1,\ C_2,\ ...,\ C_Q $ および $ D_1,\ D_2,\ ...,\ D_Q $ が与えられます。 $ i\ =\ 1,\ 2,\ ...,\ Q $ に対して、$ c\ =\ C_i $, $ d\ =\ D_i $ としたときの参加者に支給する交通費の合計を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ Q $ $ X_1 $ $ X_2 $ $ ... $ $ X_N $ $ C_1 $ $ D_1 $ $ C_2 $ $ D_2 $ $ : $ $ C_Q $ $ D_Q $

$ Q $ 行出力せよ。 このうち $ i $ 行目 ($ 1\ \leq\ i\ \leq\ Q $) には、$ c\ =\ C_i $, $ d\ =\ D_i $ のときの答えを出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ 0\ \leq\ X_i\ \leq\ 10^9 $ ($ 1\ \leq\ i\ \leq\ N $) - $ X_i\