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$。