eolymp
bolt
Try our new interface for solving problems
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.
Zaman məhdudiyyəti 5 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
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