Massivga so'rovlar

Masala tavsifi

Berilgan $n$ uzunlikdagi butun sonlar massivi, dastlab barcha elementlar $x$ ga teng. $q$ so'rovlar berilgan. Har bir so'rov quyidagi ko'rinishda: $t$, $i$, $k$. Quyidagi amallarni bajaring:

• Agar $t = 1$, $i$-elementga $k$ qiymatini berish.
• Agar $t = 2$, $i$-elementning qiymatini $k$ ga oshirish.

Barcha so'rovlar bajarilgandan so'ng, olingan massivni chiqarish.

Kirish Format

Chiqish ma'lumotlarining birinchi qatorida uchta butun son yozilgan: $n$, $x$ va $q$, bu yerda $1 \le n, q \le 2 \cdot 10^{5}$, va .

Keyingi $q$ qatorlarda har bir so'rov uchun uchta butun son $t$, $i$ va $k$ yozilgan, bu yerda $1 \le t \le 2$, $1 \le i \le n$, va .

Chiqish Format

Olingan massivni chiqarish.

3 2 4
1 1 15
1 3 3
2 1 5
2 3 2

20 2 5