15. 守衛

0 Judge

Code: 0


守衛

題目敘述

海牛國是一個相當強盛的國家,住著為數眾多的海牛,但是最近出現了一隻大白鯊,會去攻擊落單的幼年海牛,於是海牛們在國界上組成了守衛隊,希望能阻止大白鯊的入侵。

假定國界為一條直線,範圍是0 ~ $10^{18}$,有N個守衛,每個海牛守衛的視野範圍為S,給你所有守衛位置的分佈狀況為$x_1, x_2, ... x_N$,再給你M個詢問,問你某個位置$q$是否在某個守衛的視野範圍內($|q - x_i| <= S$, for i $\in$ [1, N] )。

輸入說明

第一行有三個數字N, M, S,代表守衛數跟詢問數,還有視野範圍。 第二行有N個數字$x_1, x_2, ... x_N$,皆在0 ~ $10^{18}$的範圍內,代表所有守衛的位置。 第三行有M個數字$q_1, q_2, ... q_M$,皆在0 ~ $10^{18}$的範圍內,代表詢問位置。

輸出說明

對每筆詢問,如果有在視野範圍內就輸出一行"Yes",不然就輸出"No"。

範例輸入

範例輸出

子題一[30%]

N, M <= 100, S = 0

子題二[30%]

N, M <= 100, 0 <= S <= $10^{18}$

子題三[40%]

N, M <= 100000, 0 <= S <= $10^{18}$


Judge Setting

run-time limit: 1000 ms
memory limit: 1048576 byte
測資數量: 4