题目描述

给定一串包含 $n$ 个有特定颜色 $a_i$ 的圣诞灯和一个整数 $k$。

现要从该串中选取一段连续的圣诞灯，要求这段圣诞灯能够恰好从头到尾均分成 $k$ 小段，使得每一小段的颜色相同。

如果有符合的选取方式，请输出每一小段的颜色情况；否则输出 $-1$。

输入格式

第一行，两个正整数 $n,k$。

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

输出格式

如果没有符合的选取方式，输出 $-1$。

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

8 6
10 1 1 1 1 1 1 5

1
1

3 2
1 2 1

-1

10 2
1 5 1 5 2 5 6 2 5 6

2
1 5

提示

【样例 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，欢迎大家 hack。

题目译自 COCI 2021-2022 CONTEST #3 Task 1 Lampice。

本题分值按 COCI 原题设置，满分 $50$。