Leopold pişiyinin macəraları
- Çıx, qorxaq!
- Uşaqlar, gəlin dostcasına yaşayaq…
Bu məsələdə Leopold siçanları cəzalandırmağa qərar verib və bunun üçün onlarla bir oyun oynamaq istəyir: K elementdən ibarət olan qeyri-mənfi ədədlər ardıcıllığı verilir. Bir gedişdə, birinci elementdən başqa istənilən elementi azalda bilərik ki, o, qeyri-mənfi qalsın və eyni zamanda əvvəlki mövqedə duran elementi eyni dəyərə artıraq. Gediş edə bilməyən tərəf uduzur. Hər dəfə yeni ədədlər düşünməmək üçün, onlar N təbii ədəddən ibarət olan ümumi massivdən istifadə edəcəklər və bu massivdən oyun ardıcıllığını alacaqlar. Bu zaman tənbəl siçanlar l mövqeyindən r mövqeyinə qədər bütün ədədləri ardıcıl yazırlar, hiyləgər Leopold isə qalanlardan birini seçir və onu siçanların yaratdığı ardıcıllığın sonuna əlavə edir. Bu ardıcıllıq oyunun başlanğıcı olacaq. Məlumdur ki, siçanlar həmişə birinci gedirlər.
Sizdən soruşulur – Leopold elə bir ədəd seçə bilərmi ki, onu siçanların yaratdığı ardıcıllığın sonuna qoyaraq, qəti şəkildə qalib gəlsin?
Giriş verilənləri
Birinci sətirdə N (1 ≤ N ≤ 10^6) ədədi yerləşir – Leopold və siçanların oyun üçün ardıcıllıq seçərkən istifadə edəcəkləri massiv uzunluğu. Növbəti sətirdə N ədəd – massiv özü yerləşir. Daha sonra M (1≤ M ≤ 10^5) – sorğuların sayı. Növbəti M sətirin hər biri bir sorğunu təmsil edir və 10^9-dan çox olmayan üç təbii ədəddən ibarətdir – x, l, r. Əgər x birə bərabərdirsə, l və r ədədləri siçanlar tərəfindən seçilmiş alt ardıcıllığın sərhədləridir və siz "Yes" çıxış etməlisiniz, əgər Leopold sonuncu ədədi seçib qəti şəkildə qalib gələ bilərsə, və əks halda "No". Zəmanət verilir ki, siçanlar tərəfindən seçilməmiş ən azı bir ədəd qalır. Əgər x iki bərabərdirsə, bu o deməkdir ki, l mövqeyində duran element dəyişib və indi r bərabərdir.
Çıxış verilənləri
x dəyəri birə bərabər olan hər bir sorğu üçün "Yes" və ya "No" çıxış edin.