#CCBCHBAHAI0000042. Xóa tất cả phần tử bằng x (Remove All Occurrences of x)

Xóa tất cả phần tử bằng x (Remove All Occurrences of x)

Xóa tất cả phần tử bằng x (Remove All Occurrences 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.

Cần xóa tất cả phần tử có giá trị bằng xx, đồng thời giữ nguyên thứ tự tương đối của những phần tử còn lại.

Đặt tập chỉ số cần giữ là

I={i∣0≤i<n, ai≠x}.I=\{i\mid 0\le i<n,\ a_i\ne x\}.

Giả sử

$$I=\{i_0,i_1,\ldots,i_{m-1}\},\qquad i_0<i_1<\cdots<i_{m-1}.$$

Mảng kết quả bb có độ dài m=∣I∣m=|I| và

bj=aij,0≤j<m.b_j=a_{i_j},\qquad 0\le j<m.

Hãy in kích thước logic mm và mảng bb.

Input

Dòng đầu chứa hai số nguyên nn và xx. Dòng thứ hai chứa đúng nn số nguyên a0,a1,…,an−1a_0,a_1,\ldots,a_{n-1}.

Output

Dòng đầu in mm. Nếu m>0m>0, dòng thứ hai in lần lượt b0,b1,…,bm−1b_0,b_1,\ldots,b_{m-1}.

Subtask

Subtask 1 (100 điểm): 1≤n≤2⋅1051\le n\le2\cdot10^5; ∣x∣≤109|x|\le10^9; ∣ai∣≤109|a_i|\le10^9.

Ví dụ

Input

8 3
3 1 3 2 3 4 3 5

Output

4
1 2 4 5

Giải thích

Các chỉ số có giá trị khác 33 là 1,3,5,71,3,5,7, nên mảng kết quả theo đúng thứ tự cũ là [1,2,4,5][1,2,4,5] và có kích thước 44.