CF222A Shooshuns and Sequence
题目描述
有一天,shooshuns发现了$n$个整数的序列,写在黑板上。 shooshuns可以执行一个操作,该操作包括两个步骤:
1. 找到当前序列中第$k$个数字,并将相同的数字添加到序列的末尾;
2. 删除当前序列的第一个数字。
shooshuns想知道板子上的所有数字将要进行多少次操作,才可以让所有数字相同。
输入格式
第一行包含两个以空格分隔的整数$n$和$k$。\
第二行包含$n$个以空格分隔的整数$a_1,a_2,...,a_n$,表示shooshuns发现的顺序。
输出格式
输出需要多少操作才可以让所有数变成一样的。如果无法实现,请输出$-1$。
说明/提示
样例$1$:\
第一个操作之后,将具有顺序$[1,1,1]$。 因此,一个操作足以使所有数字相同,所以答案等于$1$。
样例$2$:\
序列将永远不会让所有数字相同。它始终将包含两个不同的数字$3$和$1$。因此,答案等于$-1$。