细心的Matrix67习惯每天在电脑上写爱情日记。日记里记录了他与他的GirlFriend第一次
交往以来的所有累积数据。他的日记总保持着这样的格式：
⋯⋯
至11月2日共写情书237
至11月2日共花费人民币2328
至11月2日共送玫瑰花315
至11月3日共花费人民币2387
至11月3日共写情书241
至11月4日共写情书242
至11月4日共约会173
至11月5日共写情书242
⋯⋯
每一天Matrix67总是将新的内容加在日记的最后面，因此整个日记的内容是按照时间顺
序排列的。由于Matrix67把写情书这一环节看得十分重要，因此，Matrix67的日记里每一天
都会有“情书”这一项（即使当天没写情书）。在同一天里，不同项目最多只出现一次。
这样的日记无疑是一个珍贵的参考资料。佳佳费尽周折从Matrix67的电脑里得到了这份
日记的全部内容（即从第一天起的全部记录），但发现他只弄到了每一项后面的数据部分，
而前面的日期和项目名称在传输过程中已经损坏。现在，他知道Matrix67与他的GF一共交
往了多少天。他希望能从损坏的日记中得到每天Matrix67写的情书有多少。
数据规模
对于30%的数据，n ≤10；
对于70%的数据，n ≤1 000；
对于100%的数据，n ≤100 000。

第一行输入两个用空格隔开的正整数n和k，表示佳佳得到的日记里共有n项，记录了k天的内容。输入数据保证k ≤n。
以下n行每行一个正整数，依次表示日记里的数字。这些正整数保证不超过2的31次方－1。

如果无法从输入数据中得到合法的方案，请输出-1；
否则，输出数据一共有k行，其中第i行表示第i天Matrix67写的情书的数量。
如果有多种方案，请输出前面的数尽可能大（即字典序最大）的方案。

样例说明
这样的输出以日记的第4、5、7、8项作为参考，即假设第4、5、7、8项是连续四天的情书累积数。