P16597 [SYSUCPC 2025] Abacus
题目描述
桌上平放着一个特殊的算盘，共有 $m$ 根竖直的档。每根档上都串有一些算珠，整体排成 $n$ 行。从上往下数第 $i$ 行包含 $a_i$ 颗算珠，其中 $a_i$ 是一个不超过 $m$ 的正整数。同一根档上相邻的两行未必同时有算珠。现在将算盘立起，所有算珠在重力作用下自然下落。请计算算珠下落之后每一行分别有多少颗算珠。可以证明，下落完成后算盘仍然保持 $n$ 行。
第一个样例的过程如下图所示：
:::align{center}
:::
输入格式
第一行包含两个整数 $n$ 与 $m$（$1\le n,m\le 10^4$）。
接下来一行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$。保证对于所有 $i=1,2,\dots,n$ 均有 $1\le a_i\le m$。
输出格式
仅输出一行，包含 $n$ 个整数，表示下落过程后每一行的算珠数量。
说明/提示
翻译由 DeepSeek V3.2 完成