Array queries

Problem Description

Given an array of integers of length $n$, initially all elements are equal to $x$. There are $q$ queries. Each query has the form: $t$, $i$, $k$. Perform the following actions:

• If $t = 1$, assign the value $k$ to the $i$-th element of the array.
• If $t = 2$, increase the value of the $i$-th element by $k$.

Output the resulting array after executing all queries.

Input Format

In the first line of output data, three integers are written: $n$, $x$, and $q$, where $1 \le n, q \le 2 \cdot 10^{5}$, and .

In the following $q$ lines, three integers $t$, $i$, and $k$ are written for each query, where $1 \le t \le 2$, $1 \le i \le n$, and .

Output Format

Output the resulting array.

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

20 2 5