鐘 (Bell)

JOI 市には 1 本の十分に長い道路がある．この道路は数直線とみなすことができ，各地点は 1 個の実数による座標で表される．

また，JOI 市にはこの道路に沿って N 個の鐘があり，座標の小さい順に 1 から N までの番号が付けられている．鐘 i (1 ≦ i ≦ N) は座標 Ai にある．

JOI 市では，1 年の終わりにこれらの鐘を一斉に鳴らすのが一大イベントとなっている．

どの鐘も，鳴らすとその鐘と同じ地点では強さ K の音で聞こえるが，距離が 1 離れるごとに聞こえる音の強さは 1 小さくなり，距離が K 以上離れると 0 になる．すなわち，鐘 i を鳴らしたとき，座標 x で聞こえる鐘 i の音の強さは max{ K - |x - Ai|, 0 } である．ただし，|t| は t の絶対値を表す．

すべての鐘を鳴らしたとき，座標 x で聞こえる鐘の音の強さは，座標 x で聞こえるそれぞれの鐘の音の強さの最大値である．

JOI 市にはこの道路に沿って M 個の家があり，古い方から順に 1 から M までの番号が付けられている．家 j (1 ≦ j ≦ M) は座標 Bj にある．

JOI 市の市長であるあなたは，すべての鐘を鳴らしたとき，それぞれの家で聞こえる鐘の音の強さを知りたい．

JOI 市の鐘と家の情報が与えられたとき，すべての鐘を鳴らしたときに座標 B1, B2, …, BM で聞こえる鐘の音の強さを求めるプログラムを作成せよ．

入力は以下の形式で与えられる．

N M K
A1 A2 … AN
B1 B2 … BM

M 行出力せよ．j 行目 (1 ≦ j ≦ M) には，すべての鐘を鳴らしたときに座標 Bj で聞こえる鐘の音の強さを出力せよ．

• 1 ≦ N ≦ 250 000．
• 1 ≦ M ≦ 250 000．
• 1 ≦ K ≦ 109．
• 0 ≦ Ai ≦ 109 (1 ≦ i ≦ N)．
• Ai ＜ Ai+1 (1 ≦ i ≦ N - 1)．
• 0 ≦ Bj ≦ 109 (1 ≦ j ≦ M)．
• Bj ≠ Bk (1 ≦ j ＜ k ≦ M)．
• 入力される値はすべて整数である．