题目描述

期中考试结束了，小 Y 老师正在加班加点，对同学们的成绩进行分析。

学校共有 $n$ 名学生，考试成绩为 $a_1, a_2, \ldots, a_n$。小 Y 老师在分析的过程中发现：

如果某个分数仅仅在一个长度为 $k$ 的连续子段出现过，那么这个分数就被称为独特分数，这或许表明这个学生存在一些独特的学习方法。

小 Y 老师想知道，所有的独特分数中，最大的分数是多少。如果不存在独特分数，输出 $-1$。

长度为 $k$ 的连续子段：指从数组中选出 $k$ 个连续的元素。

输入格式

第一行包含两个整数 $n, k$，表示学生人数和子段长度。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$，表示学生的成绩。

输出格式

输出一个整数，表示所有的独特分数中最大的分数，如果不存在独特分数，输出 $-1$。

样例

输入样例1

5 3
1 2 5 4 5

输出样例1

1

样例解释： 所有长度为 $3$ 的连续子段为：

• $[1, 2, 5]$，出现过的数字为 $1, 2, 5$；
• $[2, 5, 4]$，出现过的数字为 $2, 5, 4$；
• $[5, 4, 5]$，出现过的数字为 $5, 4$。

其中，$2, 4, 5$ 均不止在一个长度为 $3$ 的连续子段中出现过，因此独特分数只有 $1$。

输入样例 2

5 3
2 2 2 2 2

输出样例 2

-1

样例解释：

显然，数字 $2$ 在所有长度为 $3$ 的连续子段中都出现过，因此不存在独特分数。

数据范围

对于 $40\%$ 的数据，$1 \leq n \leq 100$，$1 \leq k \leq n$；

对于 $70\%$ 的数据，$1 \leq n \leq 5 \times 10^3$，$1 \leq k \leq n$；

对于 $100\%$ 的数据，$1 \leq n \leq 2 \times 10^5$，$1 \leq k \leq n$，$1 \leq a_i \leq 10^4$。