题目描述

桌上平放着一个特殊的算盘，共有 $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$ 个整数，表示下落过程后每一行的算珠数量。

4 6
4 2 6 3

2 3 4 6

7 10
3 6 6 4 3 1 5

1 3 3 4 5 6 6

提示

翻译由 DeepSeek V3.2 完成