Xóa lần xuất hiện cuối cùng của x (Delete the Last Occurrence of x)

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 $a_0,a_1,\ldots,a_{n-1}$ và số nguyên $x$.

Nếu tồn tại chỉ số $i$ sao cho $a_i=x$, đặt

Hãy xóa chỉ phần tử tại chỉ số $p$ và giữ nguyên thứ tự tương đối của mọi phần tử còn lại.

Nếu $x$ không xuất hiện trong mảng, mảng phải giữ nguyên.

Hãy in kích thước logic sau thao tác và mảng kết quả.

Input

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

Output

Dòng đầu in kích thước sau thao tác. Nếu kích thước dương, dòng thứ hai in mảng kết quả.

Subtask

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

Ví dụ

Input

6 3
3 1 3 2 3 4

Output

5
3 1 3 2 4

Giải thích

Giá trị 3 xuất hiện cuối cùng tại chỉ số 4. Chỉ phần tử ở chỉ số này bị xóa.