#TIMUS1506. Columns of Numbers

Columns of Numbers

题目描述

每个新俄罗斯人都需要浏览长列的数字来分析市场趋势并规划投资。心理学家确信,数字列越长,理解起来就越困难。因此,最好将数字打印在多个列中,使得列的高度最小。请将给定的数字序列转换为在心理上更易于理解的格式。

输入格式

第一行包含两个整数:NN (1N1001 \le N \le 100),表示需要分析的数字数量,和 KK (1KN1 \le K \le N),表示期望的列数。
第二行包含 NN 个整数,范围从 00999999

输出格式

将输入的 NN 个数字输出到 KK 列中,要求行数最少,并且各列高度相同(除了最后一列可能较短)。每列的宽度必须为 4 个字符;数字必须右对齐,并用空格填充到所需的宽度。数字必须按照输入的顺序排列,但按列输出:第一列从上到下,然后第二列从上到下,依此类推。所有非空行必须以换行符结尾;行尾不能有空格。题目保证解总是存在。

样例

7 3
1 2 30 40 50 600 700
   1  40 700
   2  50
  30 600

数据规模与约定

对于 100%100\% 的数据,1N1001 \le N \le 1001KN1 \le K \le N,数字范围 0ai9990 \le a_i \le 999