Üç nəfər Prostokvaşinodan 3#4493
- Peçkin, mən kəsiklər ağacı ilə işləməyi öyrəndim. - Sənin heç bir işin yoxdur, Şarik. Yaxşı olardı ki, mənə məktubları çatdırmağa kömək edəsən. - Yaxşı, Peçkin, mən hətta Dayı Fyodor və Pişik Matroskinin tapşırığını da yerinə yetirdim, amma bu Matroskin yoxlamaq istəmədi ki, mən düzgün etdimmi. - Yaxşı, qoy mən yoxlayım, nə etmək lazımdır? - Məndə bir sıra ədədlər və sorğular dəsti var idi, bunlar ya sıra üzərində dəyişiklik sorğusu idi, ya da mənə elə bir aralıq [l; r] tapmaq lazım idi ki, bu aralıqdakı maksimum verilmiş ədədə bərabər olsun. Əvvəlki tapşırığı oxuya bilərsən. - Gəlin baxaq...
Birinci sətirdə bir ədəd (1 \leq N \leq 10^6) — sıra elementlərinin sayı verilir. Növbəti sətirdə tam, qeyri-mənfi ədədlər verilir ki, bunlar 10^9-dan çox olmur — sıranın öz elementləri. Sonra (1 \leq M \leq 10^5) ədəd verilir — sorğuların sayı. Sonra sətir, hər birində sorğunun növünü göstərən birinci ədəd: əgər bu birə bərabərdirsə, onda bir ədəd gəlir və Şarikdən və ədədlərini tapmaq tələb olunur ki, [l; r] aralığında maksimum -ə bərabər olsun. Əgər sorğunun növü iki olarsa, onda iki ədəd və gəlir və bu o deməkdir ki, sıranın mövqeyindəki element dəyişdirilib və dəyərinə bərabər olub. Sonra hər bir bir nömrəli sorğu üçün iki ədəd və olan bir sətir var — Şarikin cavabları.
Hər bir Şarikin cavabı üçün **"Yes"** yazın, əgər o düzgün cavab veribsə və **"No"**, əgər Şarik səhv edibsə. Qeyd edək ki, əvvəlki tapşırıqda minimum və ədədlərini tapmaq lazım idi, burada Peçkin bunu yoxlamayacaq.
Nümunə 1