Chèn giá trị vào đầu bằng dịch phải (Insert at the Front by Right Shifting)

Nguồn: Phước Hưng OJ

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

Đề bài

Một mảng tĩnh có sức chứa $C$, nghĩa là có thể lưu tối đa $C$ phần tử. Hiện tại mảng đang chứa $n$ phần tử logic

Cần chèn giá trị $x$ vào đầu mảng.

• Nếu $n=C$, mảng đã đầy và phép chèn không thể thực hiện.
• Nếu $n<C$, kích thước logic mới là $n'=n+1$ và mảng kết quả $b$ thỏa

Hãy thực hiện phép chèn theo quy tắc trên.

Input

Dòng đầu chứa ba số nguyên $C,n,x$. Nếu $n>0$, dòng thứ hai chứa $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Output

Nếu $n=C$, in FULL. Ngược lại, dòng đầu in kích thước mới $n+1$; dòng thứ hai in các phần tử sau khi chèn.

Subtask

Subtask 1 (100 điểm): $1\le C\le2\cdot10^5$; $0\le n\le C$; $|x|,|a_i|\le10^9$.

Ví dụ

Input

5 3 9
1 2 3

Output

4
9 1 2 3

Giải thích

Vì $n=3<C=5$, còn chỗ trống. Ba phần tử cũ được dịch phải một vị trí rồi $9$ được đặt vào chỉ số $0$.