logo AlgoBeat OnlineJudge
登录 注册

#215785. 星降る海

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述


给定一个长为 的颜色序列 和一个正整数 。你可以执行以下操作任意次(可以为 次)。

  • 选择一个 的子集 和颜色 并将 中所有位置的颜色变成

求至少需要几次操作使得极长颜色段个数恰好等于 ,并构造一组解。

如果存在多组合法的解,你可以输出任意一组。

输入格式

第一行两个正整数

第二行 个正整数 ,表示颜色序列。

输出格式

第一行输出最小操作次数

接下来 行,按顺序输出每次操作的方案。每行第一个整数 表示你的集合大小,接下来 个互不相同的 的整数表示你选择的集合,最后输出一个 的整数 表示更改的颜色。

样例

样例输入 1

5 3
1 2 3 3 3

样例输出 1

0

样例输入 2

5 2
1 2 3 3 3

样例输出 2

1
1 2 1

样例输入 3

5 4
1 2 3 3 3

样例输出 3

1
2 4 5 4

数据范围与提示

【数据范围】

本题使用子任务捆绑

对于所有测试数据,

子任务编号 特殊性质 分值
A
B
  • 特殊性质 A:保证

  • 特殊性质 B:保证