Запросы к массиву

Описание задачи

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

• Если $t = 1$, присвоить значение $k$ $i$-му элементу массива.
• Если $t = 2$, увеличить значение $i$-го элемента на $k$.

Выведите получившийся массив после выполнения всех запросов.

Input Format

В первой строке выходных данных записаны три целых числа: $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$, и .

Output Format

Выведите получившийся массив.

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

20 2 5