AT_acl1_d Keep Distances

[problemUrl]: https://atcoder.jp/contests/acl1/tasks/acl1_d 数直線上に $ N $ 個の点があり，そのうち $ i $ 番目の点は座標 $ X_i $ にあります． これらの点は座標の昇順に番号がついています． つまり，すべての $ i $ ($ 1\ \leq\ i\ \leq\ N-1 $) について，$ X_i\

入力は以下の形式で標準入力から与えられる． > $ N $ $ K $ $ X_1 $ $ X_2 $ $ \cdots $ $ X_N $ $ Q $ $ L_1 $ $ R_1 $ $ L_2 $ $ R_2 $ $ \vdots $ $ L_Q $ $ R_Q $

各クエリごとに，すべてのよい集合の和集合のサイズを一行に出力せよ．

### 制約 - $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ K\ \leq\ 10^9 $ - $ 0\ \leq\ X_1\