#P1480. 删除所有指定值

删除所有指定值

题目描述

给出一个长度为 NN 的整数序列,以及整数 XX。删除序列中所有等于 XX 的元素,其余元素的相对顺序保持不变。

输入格式

第一行两个整数 NN、XX;第二行 NN 个整数 aia_i。

输出格式

输出一行:先输出剩余元素个数 KK,再依次输出剩余的 KK 个整数,用空格分隔。若全部被删除,仅输出 0。

数据范围

1≤N≤2×1051 \le N \le 2 \times 10^{5};−109≤X,ai≤109-10^{9} \le X,a_i \le 10^{9}。允许连续出现多个 XX。

输入输出样例

样例 1

1 4
4
0

样例 2

1 0
-1
1 -1

样例 3

5 2
1 2 2 2 3
2 1 3

样例 4

4 0
0 4 7 0
2 4 7

样例 5

5 5
5 5 5 5 5
0

样例 6

4 8
9 2 7 1
4 9 2 7 1

样例 7

4 -1000000000
-1000000000 1000000000 0 -1000000000
2 1000000000 0