Partial Initializer - Remaining Elements Are Zero

Source: Programming in C

Version: Phuoc Hung OJ Extended

Problem Statement

An array declaration has size $n$ and provides exactly $m$ initializer values, with $1\le m<n$. These values initialize $a_0,a_1,\ldots,a_{m-1}$. Under the C initialization rules, every remaining element from $a_m$ through $a_{n-1}$ is initialized to $0$.

Construct and print the complete initialized array.

Input

• The first line contains $n$ and $m$.
• The second line contains exactly $m$ integers $x_0,x_1,\ldots,x_{m-1}$ from the initializer.

Output

Print all $n$ elements $a_0,a_1,\ldots,a_{n-1}$ after initialization, separated by single spaces.

Subtasks

Subtask 1 (20 points): $2\le n\le20$, $m=1$, $-9\le x_0\le9$.

Subtask 2 (30 points): $2\le n\le20$, $m=n-1$, $0\le x_i\le10^4$.

Subtask 3 (50 points): $2\le n\le1000$, $1\le m<n$, $-10^9\le x_i\le10^9$.

Examples

Input

6 3
4 -2 7

Output

4 -2 7 0 0 0

Explanation

The array has $n=6$ elements, but only $m=3$ initializer values: $4,-2,7$. Hence $a_0=4$, $a_1=-2$, and $a_2=7$. The omitted elements $a_3,a_4,a_5$ are all initialized to $0$.