Məsələlər
İkili axtarış
İkili axtarış
$n\:$ elementli sıralı tam ədədlərdən ibarət massiv verilir. Sizdən $q$ sayda sorğuya cavab vermək tələb olunur: $x$-in massivdə olub-olmadığını.
\InputFile
İlk sətirdə $n$ və $q\:(n, q \le 10^6)$ tam ədədləri verilir. Növbəti sətirdə $n$ sayda artan sıra ilə tam ədədlər verilir. Növbəti $q$ sətrin hər birində $x$ dəyişəni verilir. Massivdəki ədədlər modulca $10^9$-dan böyük deyil.
\OutputFile
Ayrı-ayrı sətirlərdə hər bir $x$-in qiyməti üçün çıxışa əgər $x$ massivdə varsa \textbf{"YES"}, əks halda \textbf{"NO"} verin.
Giriş verilənləri #1
6 3 2 4 4 8 11 14 10 4 2
Çıxış verilənləri #1
NO YES YES
Giriş verilənləri #3
10 5 0 0 1 1 2 3 4 5 6 8 8 2 0 12 10
Çıxış verilənləri #3
YES YES YES NO NO