该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一年一度的海灯节又要来了，云来海上空霄灯闪烁，点点灯光照亮天空和大海，带着人们的愿望一同飞向远方。

云来海上空有 $n$ 盏灯，编号为 $1,2,\cdots,n$。这些灯的颜色共有 $k$ 种，颜色用 $1,2,\cdots,k$ 个整数表示。有一些灯并不知道是什么颜色的，但是保证每连续 $k$ 个灯一定是 $k$ 个不同的颜色，你知道未知颜色的灯中，每种颜色各有多少个吗？

对于每种颜色，至少知道一个灯是这个颜色的。

数据保证存在合法方案。

输入格式

从 light.in 文件读入数据。

第一行输入两个整数 $n,k$ 分别表示灯的数量和灯的颜色数量。

接下来一行输入 $n$ 个整数 $a_1,a_2,\cdots,a_n$，其中 $a_i$ 表示编号为 $i$ 的灯的颜色，如果 $a_i=0$ 则表示 $i$ 号灯的颜色未知。

输出格式

输出到 light.out 文件。

输入一行共 $k$ 个整数 $ans_1,ans_2,\cdots,ans_k$，其中 $ans_i$ 表示未知颜色的灯中，颜色为 $i$ 的灯的数量。

样例

8 3
0 1 0 2 0 3 0 0

2 2 1

样例2

点击链接 ex_light2.in 和 ex_light2.ans 下载大样例 2 的输入数据和输出数据。

说明/提示

样例解释

容易发现，灯的颜色应该为 $2,1,3,2,1,3,2,1$。

所以未知颜色的灯中，$1$ 颜色有 $2$ 个，$2$ 颜色有 $2$ 个，$3$ 颜色有 $1$ 个。

数据范围

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

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

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

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

对于全部的数据，保证 $n\le 10^5,k\le 7,0\le a_i \le k$。