Тернар axtarış massivdə

Ternar axtarış "Böl və Höküm sür" sinfinə aid alqoritmlərdən biridir və sıralanmış massivdə element axtarışı üçün istifadə olunur. Bu metod ikili axtarışa bənzəyir, lakin ternar axtarışda massiv üç bərabər hissəyə bölünür və açarın (axtarılan elementin) bu hissələrdən hansında yerləşdiyi müəyyən edilir.

Sıralanmış $n$ tam ədədlərdən ibarət bir massiv verilir. Siz $q$ sorğuya cavab verməlisiniz: verilmiş $x$ ədədi massivdə mövcuddurmu?

Giriş verilənləri

Birinci sətir iki ədəd $n$ və $q(n,q\le 10^6)$ ehtiva edir. İkinci sətir artan sırayla sıralanmış $n$ tam ədəd ehtiva edir. Sonrakı $q$ sətirin hər biri $x$ dəyərini ehtiva edir. Massivdəki ədədlər modul üzrə $10^9$-dan böyük deyil.

Çıxış verilənləri

Hər bir $x$ dəyəri üçün ayrıca sətirdə əgər $x$ massivdə mövcuddursa YES, əks halda NO çıxarın.

Nümunələr