Trên một con đường mới xây có $m$ căn nhà được đánh số từ 1 đến $m$. Vì con đường còn khá mới nên chỉ một số căn nhà đã có người ở. Cho biết một số nhà $x$, bạn hãy xác định xem số nhà $x$ đã có người ở chưa, nếu có hãy xác định số nhà gần nhất so với $x$ có người ở được đánh số bao nhiêu.

Đầu vào

• Dòng đầu tiên gồm số tự nhiên $n$ và $m$ ngăn cách bởi một dấu cách, trong đó $n$ là số căn nhà đã có người ở, $m$ là tổng số căn nhà trên đường $(0<n,m\le 100000)$.
• Dòng thứ hai gồm $n$ số tự nhiên $a_i$ ngăn cách bởi một dấu cách là các số nhà đã có người ở $(0<a_i\le m)$ và $a_i$ là duy nhất.
• Dòng thứ ba gồm số tự nhiên $t$ là số bộ test $(0<t\le 100000)$
• Dòng thứ tư gồm $t$ số tự nhiên $x_i$ ngăn cách bởi một dấu cách là các căn nhà cần xét $(0<x_i\le m)$.

Đầu ra

1 dòng duy nhất là kết quả khi xét số nhà $x_i$, mỗi kết quả cách nhau một dấu cách. Nếu số nhà $x_i$ chưa có người ở thì in ra 0 còn nếu có người ở thì in ra số nhà gần nhất có người ở (Nếu có hai số nhà có cùng khoảng cách thì chọn cái nào có số nhà bé hơn).

Ví dụ

Đầu vào

5 10
1 5 3 9 8
4
7 6 3 8

Đầu ra

0 0 1 9

Giải thích

• Số nhà 7 chưa có người ở
• Số nhà 6 chưa có người ở
• 1 và 5 đều có cùng khoảng cách đến 3 nhưng 1 nhỏ hơn 5
• Số nhà 9 gần 8 nhất