灰灰的食堂

灰灰的食堂

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

题目描述

在妈妈省的顶针中学,体育老师每天都从食堂门口选拔短跑人才。食堂内的竞争也非常激烈。
食堂内有\(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\)

信息

ID
1042
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者

相关

在下列训练计划中:

灰灰的通天塔 | Huihui‘s Babel