#1163. Rhodoks的俄罗斯阶梯方块

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Rhodoks

题目描述

在这个特别的俄罗斯方块游戏中,规则稍有不同。游戏进行在一个宽度为格,没有高度限制的二维场地上。列从左至右按1-n编号,行自下而上从0开始编号(见样例图)。从无限高处依次竖直下落个大小不一的阶梯型方块,当方块的底端第一次触到其他方块或者底面时,它将停止下落。如果某一行被填满,不会发生消去操作。在游戏结束之后,你的得分为填满的层数。

我们定义阶梯型方块为:从左至右方块的厚度依次递增或依次递减,最薄处为1格厚且底部对齐的方块。

输入格式

第一行为两个正整数

接下来行每行三个整数。代表一个最左端在横坐标处,最右端在处,且从左至右厚度递增的阶梯型方块落下。

输出格式

输出共行。前行每行一个整数,为第个方块落下后底端边缘的高度。

行首先输出一个整数,含义是玩家在此局的得分(填满的行数),接下来输出个整数,按高度从小到大输出填满的行序号。这个数用空格分隔。

样例

样例输入

6 5
1 6 1
1 2 1
1 4 -1
4 5 -1
3 3 1

样例输出

0
2
4
5
6
4 0 2 4 5 

注:带有下划线的行序号代表本行被填满。

数据范围与提示