b542. 聽到這兩個人的身高，讓十萬人都驚呆了

內容

地球上有N個人，每個人有自己的身高，但是每個人只會被特定的身高差距給驚呆了，想要知道自己會不會被驚呆了，就要看看身高差距為K的兩人存不存在。

輸入說明

每組測試資料只有一筆

第一行有兩個整數N和Q，N代表有幾個人，Q代表有幾個詢問，接下來一行有N個整數A_i(1<=i<=N)代表第i個人的身高，接下來Q行，每行有一個整數K，詢問身高差為K的兩人是否存在

60%數據滿足 N<=1000 , Q<=500

100%數據滿足 N<=100000 , Q<=1000 , 0<=A_i<=2³¹-1 , 0<=K<=2³¹-1

輸出說明

對於每一次詢問，如果存在請輸出一行”YES”，如果不存在請輸出一行”NO”

範例輸入 #1

範例輸出 #1

NO
YES
YES

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1M
公開測資點#2 (20%): 1.0s , <1M
公開測資點#3 (20%): 1.0s , <1M
公開測資點#4 (20%): 1.0s , <10M

提示：

標籤:

出處:

104學年度板橋高中校內資訊學科能力競賽（二） [管理者： snail (蝸牛) ]