题目描述

华北理工大学内有一片静谧林海，其中散落着 $m$ 座独立山头。

现有一批珍稀保护设备需要部署在这些山头上，设备具备同频干扰防护系统，需遵循以下规则：

• 若在同一山头部署 $2$ 台设备，两台设备会相互干扰并同时失效，失效后等同于该区域无设备。

初始状态下，所有山头均未部署设备。

输入格式

第一行输入 $n$ 和 $m$ 分别表示部署设备的个数和山头的个数

第二行包括 $n$ 个整数 $x_1, x_2, x_3 \cdots x_n$,表示在$x_i$号山头上放置了一台设备。

输出格式

为一行，表示所有有有效设备的山头编号(从大到小输出)如果所有山头都没有有效设备，则输出-1

输入输出样例

5 5
1 3 2 5 1

5 3 2

数据规模

对于$25\%$的测试数据,$1 < n,m \leq 10$,

对于$50\%$的测试数据,$1 < n,m \leq 10^3$,

对于$100\%$的测试数据,$1 < n,m \leq 10^6$,