时间限制：1秒　　内存限制：256M

---

题目描述

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

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

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

输入格式

第一行，两个正整数 \(n,k\)。

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

输出格式

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

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

输入输出样例 #1

输入 #1

8 6
10 1 1 1 1 1 1 5

输出 #1

1
1

输入输出样例 #2

输入 #2

3 2
1 2 1

输出 #2

-1

输入输出样例 #3

输入 #3

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

输出 #3

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。