题目描述

暗影狼的毛色和它的头的数量有关，在峡谷里面常见的是双头灰狼和单头棕狼，听说也存在着有七个头的暗影狼，因为暗影狼的攻击力比较高且收益比较少，所以 $\mathcal{Rubyonly}$ 不爱刷暗影狼，除非告诉他每种暗影狼各有多少个，这样他就能算出自己刷野要买几瓶血药了。

森林里面共有 $n$ 只暗影狼，并且一共有 $k$ 种，$\mathcal{Rubyonly}$ 要按从前往后的顺序去击杀它们，他知道一些暗影狼的种类，其他的暗影狼的种类未知。

他还知道每连续 $k$ 只暗影狼一定是 $k$ 种互不相同的种类，并且对于每个种类，他都一定知道某一只暗影狼是这个种类的。

现在他想知道，在未知种类的暗影狼中，每种暗影狼各有多少个，并分别告诉他。

输入格式

从文件 3wolf.in 中读入数据。

第 $1$ 行两个整数 $n, k$。

第 $2$ 行 $n$ 个用空格隔开的整数 $a_1,a_2,a_3...a_n$，$a_i$ 表示第 $i$ 只暗影狼的种类，若 $a_i = 0$，则表示第 $i$ 只暗影狼的种类未知。

输出格式

输出到文件 3wolf.out 中。

一行 $k$ 个用空格隔开的整数，第 $i$ 个整数表示，在未知种类的暗影狼中，种类为 $i$ 的暗影狼有多少个。

8 3
0 1 0 2 0 3 0 0

2 2 1

数据范围

对于 $10\%$ 的数据，保证 $n = k$；

对于另外 $10\%$ 的数据，保证 $k = 2$；

对于另外 $20\%$ 的数据，保证 $k = 5$；

对于另外 $20\%$ 的数据，保证 $k = 6$；

对于 $100\%$ 的数据，保证 $n\leq 10^5, k\leq 7, 0\leq a_i\leq k$。

提示

数据保证一定存在合法方案。