$n$ ta sondan iborat massiv berilgan. $q$ ta amal bajariladi:
1 i x— $a_i$ ning qiymati $x$ ga o‘zgaradi;2 l r— $a_l, \ldots, a_r$ orasidagi eng kichik sonni chiqaring.
Har bir so‘rovda oraliqni aylanib chiqish vaqtga sig‘maydi.
Kirish ma‘lumotlari
Birinchi qatorda $n$ va $q$ ($1 \le n, q \le 10^5$). Ikkinchi qatorda $n$ ta butun son. Keyingi $q$ ta qatorda amallar ($1 \le i \le n$, $1 \le l \le r \le n$). Barcha sonlar modul bo‘yicha $10^9$ dan oshmaydi.
Chiqish ma‘lumotlari
Har bir 2 amali javobini alohida qatorda chiqaring.
Misollar
Kirish
5 5 5 3 8 1 4 2 1 3 2 1 5 1 4 10 2 3 5 2 4 4
Chiqish
3 1 4 10