低位整理到第k轮

难度：T2

【知识点：分桶】【知识点：稳定基数排序】

前置知识：数组、循环、数位、稳定性与结构体。

题目描述

对非负整数序列执行低位优先稳定基数整理：先个位，再十位、百位等；每一轮只按当前位0到9排列，当前位相同的元素保持进入该轮时的先后次序，缺少的高位视为0。恰好执行k轮后输出当前序列，不提前整体排序。

输入格式

第一行n、k，第二行n个整数。

输出格式

一行n个整数，表示第k轮结束的次序，数间一个空格。

样例输入

4 1
21 13 12 23

样例输出

21 12 13 23

样例说明

只按个位，依次为21、12、13、23；两个个位3的数保留原序。

数据范围

$1\le n\le20000$，$1\le k\le6$，值0到999999。