Суратҳо ба массив

Тавсифи масъала

Дан массив целых чисел длины $n$, изначально все элементы равны $x$. Дано $q$ запросов. Каждый запрос имеет вид: $t$, $i$, $k$. Выполните следующие действия:

• Агар $t = 1$, таъин кунед арзиши $k$ ба $i$-ум элементи массив.
• Агар $t = 2$, зиёд кунед арзиши $i$-ум элементи $k$.

Намуд кунед массиви ба даст омада пас аз иҷрои ҳамаи запросҳо.

Формати Воридот

Дар қатори аввал, се адади целӣ навишта мешаванд: $n$, $x$ ва $q$, ки $1 \le n, q \le 2 \cdot 10^{5}$, ва .

Дар $q$ қаторҳои баъдӣ, барои ҳар як запрос, се адади целӣ $t$, $i$ ва $k$ навишта мешаванд, ки $1 \le t \le 2$, $1 \le i \le n$, ва .

Формати Хуруҷ

Намуд кунед массиви ба даст омада.

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

20 2 5