AT_abc337_f [ABC337F] Usual Color Ball Problems

题目描述

题目翻译

你现在手上有 $n$ 个排成一列的球、 $m$ 个盒子。每个球有一种颜色。

现在你需要对于每个 $0\le x< n$，执行以下操作：

1. 将第一个球移动至序列末尾。该操作将执行 $x$ 次。
2. 从前往后处理每个球，假设当前球的颜色为 $c$。具体地，我们通过以下步骤来把球放到盒子里：

1. 如果存在一个非空盒子 $y$，这个盒子里的所有球颜色为 $c$ 并且这个盒子里球的个数小于 $k$，你应当将球放入 $y$ 号盒子中。
2. 如果不存在 (1) 中所述情况，但是存在一个盒子为空，你应当将球放进一个空盒子里。
3. 如果不存在 (1)、(2) 中所述情况，你应当将这个球吃掉。

3. 当序列中没有球之后（所有球都被放进盒子里或吃掉后），输出盒子里的球的数量。

询问之间互不影响，所有盒子一开始都是空的。

输入格式

第一行三个正整数 $n,m,k$，含义如题所示。

接下来一行 $n$ 个正整数 $c_i$ 表示序列中第 $i$ 个球的颜色。

输出格式

对于每个 $0\le x<n$ 输出一行一个数，表示整个小球序列经过操作之后的答案。

输入输出样例 #1

输入 #1

7 2 2
1 2 3 5 2 5 4

输出 #1

3
3
3
4
4
3
2

输入输出样例 #2

输入 #2

20 5 4
20 2 20 2 7 3 11 20 3 8 7 9 1 11 8 20 2 18 11 18

输出 #2

14
14
14
14
13
13
13
11
8
9
9
11
13
14
14
14
14
14
14
13