e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin köməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
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ı.

Giriş

İlk sətirdə nq tam ədədləri verilir (n, q106). 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 109-dan böyük deyil.

Çıxış

Ayrı-ayrı sətirlərdə hər bir x-in qiyməti üçün çıxışa əgər x massivdə varsa "YES", əks halda "NO" verin.

Zaman məhdudiyyəti 3 saniyə
Yaddaşı istafadə məhdudiyyəti 128 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 #2
8 4
-8 -8 -1 1 3 4 6 8
4
10
-4
-8
Çıxış verilənləri #2
YES
NO
NO
YES