Score : $300$ points
$N$ balls are lined up in a row from left to right. Initially, the $i$-th ($1 \leq i \leq N$) ball from the left has an integer $i$ written on it.
Takahashi has performed $Q$ operations. The $i$-th ($1 \leq i \leq Q$) operation was as follows.
Let $a_i$ be the integer written on the $i$-th ($1 \leq i \leq N$) ball after the operations. Find $a_1,\ldots,a_N$.
Input is given from Standard Input in the following format:
$N$ $Q$ $x_1$ $\vdots$ $x_Q$
Print $a_1,\ldots,a_N$, with spaces in between.
5 5 1 2 3 4 5
1 2 3 5 4
The operations are performed as follows.
7 7 7 7 7 7 7 7 7
1 2 3 4 5 7 6
10 6 1 5 2 9 6 6
1 2 3 4 5 7 6 8 10 9