問題文
一次元の各整数座標に、ちょうど匹のねこがいます。
の時には、匹のねこだけが鳴いています。
その、鳴いているねこ の座標はです。
において、ねこは、の時に、ちょうど 離れた位置の別のねこが1匹以上鳴いているとき、またそのときに限り、の時に鳴きます。
今から個のクエリが与えられます。
クエリでは、の時に鳴いているねこが何匹いるかで求めてください。
制約
- は重複しないにゃ
- 入力される値はすべて整数
入力
入力は以下の形式で標準入力から与えられます。
出力
行出力してください。 行目には 番目のクエリの答えを出力してください。
サンプル 1
入力
5 5
1 2 3 4 5
5
0 1 2 3 222222222
出力
5
10
15
20
112866762
サンプル 2
入力
5 3
1 2 3 4 5
5
0 1 2 3 222222222
出力
5
10
15
20
112866762
サンプル 3
入力
5 2
1 2 3 4 5
5
0 1 2 3 222222222
出力
5
9
13
17
888888893
サンプル 4
入力
5 1
1 2 3 4 5
5
0 1 2 3 222222222
出力
5
7
9
11
444444449
参加受付は終了しました。
ログインして解答を提出
解答の提出や採点結果の確認には、ログインが必要です。
ログインする