1411

题目描述
在一次深渊的探索过程中,莉可被巨大的蛇形生物“血口巨蛇”袭击了。在穷途末路的那一瞬间,突然周围被闪光和轰鸣所包围……
于是,可莉遇到机器人雷格,并与他一起开启了小可莉找妈妈的探险(雾)。到达深界二层“诱惑之森”之后,雷格又以同样的方法数次击退了来犯的生物。莉可将他手中射出的光线称为“火葬炮”
这时,他们遇到排成一列的n个怪物。雷格想使用火葬炮将这n个敌人团灭。每一只怪物有一个属性值a[i],范围在1-n,并且没有两只怪物的属性值是相同的。
雷格每使用一次火葬炮,就可以消灭一些属性值排成上升序列或下降序列的怪物。雷格希望在不到一分钟的时间内消灭所有的敌人。并且,来自某个异世界的以为叫做“魔音糯米”的主播教会了雷格2秒17发的射速。所以,雷格需要在500发之内解决所有敌人。

输入格式
第一行包含一个正整数n.
第二行,n个数,a[i]
输出格式
输出第一行,d表示发射火葬炮的次数。
接下来d行,每行第一个整数q[i],表示第i次发射消灭的怪物个数。紧接着q[i]个元素,t[i][j]表示在第i发射中,消灭了第j个怪物。

输入样例
3
1 3 2
输出样例
2
2 1 2
1 3
数据范围
子任务编号 子任务分数 n
1 10 <=1000
2 24 <=50000
3 66 <=64000