← 返回题目列表

Codeforces · 222/A

A. Shooshuns 和序列

中文机器翻译题面 查看原题

有一天,shooshuns 发现了写在黑板上的一个由 n 个整数组成的序列。 shooshuns 可以用它执行一项操作,该操作包括两个步骤:

1、找到当前序列中第k个数字,并将相同的数字添加到序列末尾;
2. 删除当前序列的第一个数字。

shooshuns 想知道经过多少次操作,棋盘上的所有数字都会相同,以及所有数字是否会相同。

输入

第一行包含两个空格分隔的整数 n 和 k (1 ≤ k ≤ n ≤ 105)。

第二行包含 n 个空格分隔的整数:a1, a2, ..., an (1 ≤ ai ≤ 105) — shooshuns 找到的序列。

输出

打印使黑板上的所有数字变得相同所需的最少操作次数。如果无法实现,则打印-1。

示例

输入 #1

3 2
3 1 1

输出 #1

1

输入 #2

3 1
3 1 1

输出 #2

-1

注意

在第一次操作后的第一个测试用例中,黑板将具有序列 [1, 1, 1]。因此,一次操作足以使所有数字相同。因此,答案等于一。

在第二个测试用例中,序列永远不会包含相同的数字。它始终包含至少两个不同的数字 3 和 1。因此,答案等于 -1。