题目描述

“喧嚣”有很多种类，最常见的一种是“$3$-喧嚣”。今天我们来研究更一般的“$m$-喧嚣”。 有一排 $n$ 个人，依次编号为 $1,2,\dots,n$。初始时，每个人都没有惊吓标记。 “$m$-喧嚣”会依次发起 $k$ 次进攻，用数组 $p_1,p_2,\dots,p_k$ 表示，第 $i$ 次进攻在位置 $p_i$ 发起。若它在位置 $x$ 发起进攻，则第 $x$ 个人会获得颜色为 $1$ 的惊吓标记，第 $x + 1$ 个人会获得颜色为 $2$ 的惊吓标记，第 $x + 2$ 个人会获得颜色为 $3$ 的惊吓标记，以此类推，直到第 $\min(n, x + m - 1)$ 个人获得对应颜色的惊吓标记。 若一个人拥有了 $m$ 种不同颜色的惊吓标记，他会立刻受到一次伤害，并清空自己拥有的所有惊吓标记。 请你计算每个人受到伤害的次数。官方中文

输入格式

第一行输入三个正整数 $n,m,k\left(1\leq n,k\leq5\times10^5;\,1\leq m\leq n\right)$，表示人数、“喧嚣”的参数、进攻次数。 第二行输入 $k$ 个正整数 $p_1,p_2,\dots,p_k\left(1\leq p_i\leq n\right)$，其中 $p_i$ 表示第 $i$ 次进攻的位置。官方中文

输出格式

输出 $n$ 个非负整数，其中第 $i$ 个整数表示第 $i$ 个人受到伤害的次数。官方中文

说明

在大部分情况下，PyPy 的运行速度优于 Python。本题我们建议您选择对应版本的 PyPy 进行提交、而不是 Python。官方中文