[R18B]项链 - 代码源竞赛平台

时空限制

1S/512M

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

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

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

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

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

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

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

7 10
1 1 2 7 1 2 9

1 3 4 7

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

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