Միջակայքի նվազագույն և առավելագույն հարցում

Ձեզ տրված է n էլեմենտներից բաղկացած զանգված և q հարցում։ Հարցումներն ունեն երկու տեսակ.

1. Հաշվել նվազագույնն ու առավելագույնը տրված միջակայքում

2. Թարմացնել զանգվածի էլեմենտը որոշակի դիրքում

Ձեր նպատակը արդյունավետորեն մշակել այս հարցումները:

Մուտք

Մուտքի առաջին տողում տրված են երկու ամբողջ թիվ n և q (1 ≤ n, q ≤ 100000), որոնք ցույց են տալիս զանգվածի էլեմենտների քանակը և հարցումների քանակը, համապատասխանաբար։

Մուտքի երկրորդ տողը պարունակում է n ամբողջ թվեր (), որոնք հանդիսանում են զանգվածի նախնական էլեմենտները։

Հաջորդ q տողերից յուրաքանչյուրում ներկայացված է մեկ հարցում.

1. Եթե հարցումը مربوط է միջակայքի նվազագույն-առավելագույն զույգին, ապա տողը սկսվում է 1-ով, իսկ հետո տրված են երկու ամբողջ թվեր և (), որոնք ցույց են տալիս [] միջակայքը, որտեղ պետք է գտնել նվազագույնն ու առավելագույնը։

2. Եթե հարցումը مربوط է զանգվածի էլեմենտի թարմացմանը, ապա տողը սկսվում է 2-ով, իսկ հետո տրված են երկու ամբողջ թվեր և (), որոնք նշանակում են, որ զանգվածի -րդ էլեմենտը պետք է փոխարինվի արժեքով։

Ելք

Յուրաքանչյուր միջակայքի նվազագույն-առավելագույն հարցման համար տպեք տվյալ միջակայքում գտնվող էլեմենտների նվազագույնն ու առավելագույնը տարբեր տողերում:

Օրինակներ