人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上,做成大大小小的松枝。
他们的工作流程(并不)是这样的:
(1)小盒子已经满了,但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里,推送器上取到的松针压回推送器,开始下一根松枝的制作。
(2)小盒子中最上面的松针不满足要求,但推送器上已经没有松针了。此时将手中的松枝放到成品篮里,开始下一根松枝的制作。
(3)手中的松枝干上已经插满了松针,将之放到成品篮里,开始下一根松枝的制作。
现在给定推送器上顺序传过来的 N 片松针的大小,以及小盒子和松枝的容量,请你编写程序自动列出每根成品松枝的信息。
输入在第一行中给出 3 个正整数:N 为推送器上松针片的数量;M 为小盒子能存放的松针片的最大数量;K 为一根松枝干上能插的松针片的最大数量。
随后一行给出 N 个不超过 100100 的正整数,为推送器上顺序推出的松针片的大小。
每支松枝成品的信息占一行,顺序给出自底向上每片松针的大小。
数字间以 1 个空格分隔,行首尾不得有多余空格。
1≤N≤1000,
1≤M≤20,
1≤K≤5
8 3 4
20 25 15 18 20 18 8 5
20 15
20 18 18 8
25 5