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"。
N, M <= 100, S = 0
N, M <= 100, 0 <= S <= $10^{18}$
N, M <= 100000, 0 <= S <= $10^{18}$