Fişə ötürülməsi#4495
İki dost "Fişə ötürülməsi" adlı strateji stolüstü oyun oynayırlar. Oyun nömrələnmiş xanalardan ibarət xətti lövhədə oynanılır.
Oyun qaydaları: Lövhə soldan sağa nömrələnmiş xanadan ibarətdir. Hər xana müəyyən say fişə ehtiva edir (bəlkə heç biri). Bir gedişdə oyunçu istənilən xananı (birincidən başqa) seçməli və ondan müəyyən say fişəni dərhal solunda yerləşən xanaya köçürməlidir. Etibarlı gediş edə bilməyən oyunçu uduzur.
Oyunun qurulması: Oyunçuların nömrələnmiş kartdan ibarət kolleksiyası var, hər kart xanaya yerləşdiriləcək fişə sayını göstərən rəqəm ehtiva edir. Birinci oyunçu mövqeyindən mövqeyinə qədər (daxil olmaqla) kartların davamlı diapazonunu seçir və fişələri lövhənin xanalarında kartlardakı rəqəmlərə uyğun yerləşdirir. İkinci oyunçu sonra qalanlardan bir əlavə kart seçir və lövhəyə uyğun say fişə ilə son xananı əlavə edir. Yaran lövhə konfiqurasiası oyun üçün başlanğıc vəziyyət olur. Birinci oyunçu oyunda həmişə birinci gedişi edir.
Sizin vəzifəniz müəyyən etməkdir ki, İkinci oyunçu öz kartını strateji olaraq elə seçə bilərmi ki, Birinci oyunçunun necə oynamasından asılı olmayaraq qəti şəkildə qalib gəlsin.
Birinci sətir (1 \leq N \leq 10^6) ehtiva edir - kolleksiyadakı kartların ümumi sayı. İkinci sətir bu kartlardakı dəyərləri təmsil edən ədəd ehtiva edir. Üçüncü sətir (1 \leq M \leq 10^5) ehtiva edir - sorğuların sayı.
Növbəti sətrin hər biri üç tam ədəd , , ehtiva edir (hər biri 10^9-dan çox deyil):
Əgər x = 1: Bu oyun sorğusudur. və dəyərləri Birinci oyunçunun seçdiyi kartları göstərir (-dən -ə qədər mövqelər). "Yes" çıxarın, əgər İkinci oyunçu qəti qələbə üçün son kartı seçə bilərsə, əks halda "No" çıxarın. Zəmanət verilir ki, İkinci oyunçunun seçməsi üçün ən azı bir kart qalır.
Əgər x = 2: Bu yeniləmə sorğusudur. mövqeyindəki kartın dəyəri -ə dəyişir.
x = 1 olan hər sorğu üçün ayrı sətirdə "Yes" və ya "No" çıxarın.
Nümunə 1