Masala #0764

Sizga $N$ ta elementdan iborat $A$ massiv va $Q$ ta so'rov berilad, so'rovlar quyidagicha:

• 1 $K$ $X$ turdagi so'rovda $K$-o'rindagi massiv elementini $X$ ga almashtirish
• 2 $L$ $R$ turdagi so'rovda berilgan oraliqdagi eng katta prefix summani topish

Birinchi qatorda $N$ va $Q (1 ≤ N, Q ≤ 10^2)$ butun sonlari mos ravishda massiv elementlari soni va so'rovlar soni.

Keyingi qatorda $N$ ta butun $A[i] (-10^9 ≤ A[i] ≤ 10^9)$ sonlari.

Keyingi $Q$ ta qatorda so'rovlar beriladi. 

Chegaralar:
$1 ≤ N, Q ≤ 10^2$
$-10^9 ≤ A[i], X ≤ 10^9$
$1 ≤ L ≤ R, K ≤ N$

Chiquvchi faylda 2-turdagi so'rovlar uchun mos javobni chiqaring