出题人太菜，暂无测试数据。

题目描述

在妈妈省的顶针中学，体育老师每天都从食堂门口选拔短跑人才。食堂内的竞争也非常激烈。
食堂内有\(N\)个窗口，从\(1\)~\(N\)依次编号，一开始都处于空闲状态，即排队人数为\(0\)。每个时刻都会有一个人进入食堂并选择一个窗口排队，该窗口的排队人数就会\(+1\)。
为了更快地抢到饭，灰灰想知道，对于每个时刻，在人进入食堂之后，人最少的窗口是哪一个。由于本OJ没有SPJ，如果有多个，输出编号最小的一个。

输入输出格式

输入格式

第一行两个整数\(N, M\)，分别表示窗口数和时刻数。
第二行\(M\)个整数，第\(i\)个整数表示第\(i\)时刻进入的人选择的窗口。

输出格式

一行，\(M\)个整数，代表每次插入后的答案，空格相间

样例

输入#1

5 15
2 4 2 1 5 3 2 1 3 1 1 4 5 1 4

输出#1

1 1 1 3 3 1 1 3 4 4 4 5 3 3 3

输入#2

9 9
1 2 3 4 5 6 7 8 9

输出#2

2 3 4 5 6 7 8 9 1

数据范围

测试点编号	特殊性质	数据规模
1~2	无	\(3 \leqslant N, M \leqslant 100\)
3~4	无	\(N, M \leqslant 1000\)
5~6	无	\(N, M \leqslant 1^4\)
7~8	无	\(N, M \leqslant 10^5\)
9~12	插入序列严格上升	\(N, M \leqslant 10^7\)
13~20	无	\(N, M \leqslant 10^7\)