P8027 [COCI 2021/2022 #3] Lampice

给定一串包含 $n$ 个有特定颜色 $a_i$ 的圣诞灯和一个整数 $k$。 现要从该串中选取一段连续的圣诞灯，要求这段圣诞灯能够恰好从头到尾均分成 $k$ 小段，使得每一小段的颜色相同。 如果有符合的选取方式，请输出每一小段的颜色情况；否则输出 $-1$。

第一行，两个正整数 $n,k$。 第二行，$n$ 个正整数 $a_i$，表示圣诞灯的颜色。

如果没有符合的选取方式，输出 $-1$。 否则在第一行输出每一小段的长度，并在接下来一行按顺序输出每一小段的颜色。如果有多种符合的选取方式，请输出任意一种。

**【样例 3 解释】** 选取前四个圣诞灯 $1,5;1,5$ 或后六个圣诞灯 $2,5,6;2,5,6$。 **【数据规模与约定】** **本题采用子任务捆绑测试。** - Subtask 1（10 pts）：保证存在连续 $k$ 个相同颜色的圣诞灯。 - Subtask 2（15 pts）：$k=2$。 - Subtask 3（25 pts）：无特殊限制。 对于 $100\%$ 的数据，$1 \le k \le n \le 50$，$1 \le a_i \le 1000$。 **【提示与说明】** 为了处理多解问题，本题启用自行编写的 [Special Judge](https://www.luogu.com.cn/paste/xevpldj1)，欢迎大家 hack。 **题目译自 [COCI 2021-2022](https://hsin.hr/coci/) [CONTEST #3](https://hsin.hr/coci/contest3_tasks.pdf) _Task 1 Lampice_。** **本题分值按 COCI 原题设置，满分 $50$。**