#CCBCHBAHAI0000039. Xóa lần xuất hiện đầu tiên của x (Delete the First Occurrence of x)

Xóa lần xuất hiện đầu tiên của x (Delete the First Occurrence of x)

Xóa lần xuất hiện đầu tiên của x (Delete the First 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 a0,a1,…,an−1a_0,a_1,\ldots,a_{n-1} và số nguyên xx.

Nếu tồn tại chỉ số ii sao cho ai=xa_i=x, đặt

p=min⁡{i∣0≤i<n, ai=x}.p=\min\{i\mid 0\le i<n,\ a_i=x\}.

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

Nếu tập trên rỗng, tức xx 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,xn,x. Dòng thứ hai chứa nn số nguyên a0,a1,…,an−1a_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≤n≤2⋅1051\le n\le2\cdot10^5; ∣x∣,∣ai∣≤109|x|,|a_i|\le10^9.

Ví dụ

Input

6 3
3 1 3 2 3 4

Output

5
1 3 2 3 4

Giải thích

Giá trị 3 xuất hiện đầu tiên tại chỉ số 0. Chỉ phần tử này bị xóa; hai số 3 còn lại vẫn được giữ.