时空限制

1S/512M

题目描述

珠子的颜色有 $m$ 种，分别用 $1\sim m$ 表示。

你有一个由 $n$ 个珠子组成的项链，珠子的编号为 $1\sim n$，编号 $i$ 的珠子颜色为 $a_i$。

你决定取下项链中每种颜色的珠子各一个，同种颜色的珠子有多个时取下其中编号最小的那个。

请按从小到大的顺序输出你要取下的珠子的编号。

格式

输入格式

第一行包含两个整数 $n,m$，分别表示珠子的数量和颜色的数量。

第二行包含 $n$ 个整数 $a_i$，分别表示每个珠子的颜色。

输出格式

按从小到大的顺序输出你要取下的珠子的编号。

样例

样例输入 #1

7 10
1 1 2 7 1 2 9

样例输出 #1

1 3 4 7

数据规模

对于 $60\%$ 的数据，$n\leq 1000$。

对于 $100\%$ 的数据，$1\leq n,m\leq 3\times 10^5$，$1\leq a_i\leq m$。