给定一个长为 的颜色序列 和一个正整数 。你可以执行以下操作任意次(可以为 次)。
求至少需要几次操作使得极长颜色段个数恰好等于 ,并构造一组解。
如果存在多组合法的解,你可以输出任意一组。
第一行两个正整数 。
第二行 个正整数 ,表示颜色序列。
第一行输出最小操作次数 。
接下来 行,按顺序输出每次操作的方案。每行第一个整数 表示你的集合大小,接下来 个互不相同的 到 的整数表示你选择的集合,最后输出一个 到 的整数 表示更改的颜色。
5 3 1 2 3 3 3
0
5 2 1 2 3 3 3
1 1 2 1
5 4 1 2 3 3 3
1 2 4 5 4
【数据范围】
本题使用子任务捆绑。
对于所有测试数据,,。
特殊性质 A:保证 。
特殊性质 B:保证 。