c115. 大獅子的測試 - TCFSH CIRC Judge

Content

接續著上一題，張皓晴發給大獅子好人卡之後

大獅子由愛生恨，反手就甩出一排數字

在獅子的文化中，這是一項測試兩人適不適合的測驗

接下來大獅子會問張皓晴 $q$ 個數字，張皓晴必須快速的在這排數字中找到大獅子說的那個數

因為種族不同，難免標準會不太一樣

所以大獅子設定了一個值 $p$

張皓晴只要在這排數字中找到一個數 $x$ 滿足誤差值小於 $p$ 就好

換句話說，如果大獅子問的數字是 $a$

張皓晴需要找到一個數滿足 $|a-x|\leq p$

這個遊戲主要是考驗兩人的默契程度，所以大獅子可以打 pass 給張皓晴

因為大獅子視力不好，所以你要幫他找是否存在一個數 $x$ 滿足上述條件

Input

第一行包含兩個數 $n$ 和 $p$ $n \leq 200000,-10^9\leq p \leq 10^9$

代表那排數字的數量和可以容忍的誤差

第二行有 $n$ 個數字 $a_1,\ a_2,...,\ a_n(-10^9 \leq a_i \leq 10^9)$

代表大獅子給張皓晴的那排數字

第三行是 $q \ \ (q\leq 200000)$

代表大獅子要問幾個問題

再來有 $q$ 行

每行一個數字，代表大獅子的問題 $(-10^9 \leq 數字 \leq 10^9)$

Output

輸出 $q$ 行，

Yes 代表找得到數字

No 代表找不到

Sample Input #1

Sample Output #1

Yes
No

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <10M
公開測資點#1 (5%): 1.0s , <10M
公開測資點#2 (5%): 1.0s , <10M
公開測資點#3 (5%): 1.0s , <10M
公開測資點#4 (5%): 1.0s , <10M
公開測資點#5 (5%): 1.0s , <10M
公開測資點#6 (5%): 1.0s , <10M
公開測資點#7 (5%): 1.0s , <10M
公開測資點#8 (5%): 1.0s , <10M
公開測資點#9 (5%): 1.0s , <10M
公開測資點#10 (5%): 1.0s , <10M
公開測資點#11 (5%): 1.0s , <10M
公開測資點#12 (5%): 1.0s , <10M
公開測資點#13 (5%): 1.0s , <10M
公開測資點#14 (5%): 1.0s , <10M
公開測資點#15 (5%): 1.0s , <10M
公開測資點#16 (5%): 1.0s , <10M
公開測資點#17 (5%): 1.0s , <10M
公開測資點#18 (5%): 1.0s , <10M
公開測資點#19 (5%): 1.0s , <10M

Hint ：

Tags:

出處:

[管理者：

TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」