Initializer một phần - phần còn lại bằng 0 (Partial Initializer - Remaining Elements Are Zero)

Nguồn: Programming in C

Phiên bản: Phước Hưng OJ Extended

Đề bài

Một khai báo mảng có kích thước $n$ cung cấp đúng $m$ giá trị trong initializer, với $1\le m<n$. Các giá trị đó lần lượt gán cho $a_0,a_1,\ldots,a_{m-1}$. Theo quy tắc khởi tạo của C, mọi phần tử còn lại từ $a_m$ đến $a_{n-1}$ được khởi tạo bằng $0$.

Hãy dựng và in toàn bộ mảng sau khi áp dụng quy tắc trên.

Input

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• Dòng thứ hai chứa đúng $m$ số nguyên $x_0,x_1,\ldots,x_{m-1}$ là các giá trị xuất hiện trong initializer.

Output

In $n$ phần tử $a_0,a_1,\ldots,a_{n-1}$ sau khi hoàn tất khởi tạo, cách nhau bởi một dấu cách.

Subtask

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

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

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

Ví dụ

Input

6 3
4 -2 7

Output

4 -2 7 0 0 0

Giải thích

Mảng có $n=6$ phần tử nhưng initializer chỉ cung cấp $m=3$ giá trị: $4,-2,7$. Vì vậy $a_0=4$, $a_1=-2$, $a_2=7$. Ba phần tử chưa được liệt kê là $a_3,a_4,a_5$ và đều nhận giá trị $0$.