Xóa phần tử tại vị trí p (Delete the Element at Position p)

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

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

Đề bài

Cho mảng số nguyên có kích thước logic $n\ge1$:

$$a_0,a_1,\ldots,a_{n-1}.$$

Cho chỉ số $p$ thỏa

$$0\le p<n.$$

Hãy xóa phần tử $a_p$. Kích thước mới là $n'=n-1$. Với mọi $0\le i<n'$:

$$b_i= \begin{cases} a_i, & i<p,\\ a_{i+1}, & i\ge p. \end{cases}$$

Hãy in kích thước mới và mảng còn lại.

Input

Dòng đầu chứa hai số nguyên $n,p$. Dòng thứ hai chứa $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Output

Dòng đầu in $n-1$. Nếu $n-1>0$, dòng thứ hai in các phần tử còn lại.

Subtask

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

Ví dụ

Input

5 2
10 20 30 40 50

Output

4
10 20 40 50

Giải thích

Phần tử $a_2=30$ bị xóa; hai phần tử 40 và 50 dịch trái một vị trí.