Üç nəfər Prostokvaşinodan 3
- 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ım idi?
- 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...
Giriş verilənləri
Birinci sətirdə bir ədəd N (1 ≤ N ≤ 10^6) - sıra elementlərinin sayı verilir. Növbəti sətirdə N tam, qeyri-mənfi ədədlər verilir ki, bunlar 10^9-dan çox olmur - sıranın öz elementləri. Sonra M (1 ≤ M ≤ 10^5) ədəd verilir - sorğuların sayı. Sonra M 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 x gəlir və Şarikdən l və r ədədlərini tapmaq tələb olunur ki, [l; r] aralığında maksimum x-ə bərabər olsun. Əgər sorğunun növü iki olarsa, onda iki ədəd pos və val gəlir və bu o deməkdir ki, sıranın pos mövqeyindəki element dəyişdirilib və val dəyərinə bərabər olub. Sonra hər bir bir nömrəli sorğu üçün iki ədəd l və r olan bir sətir var - Şarikin cavabları.
Çıxış verilənləri
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 l və r ədədlərini tapmaq lazım idi, burada Peçkin bunu yoxlamayacaq.