### 问题描述 小齐养了 $N$ 头奶牛，它们排成一行，每头奶牛都有一个整数的品种 $ID$。 如果站在一起的两头奶牛的品种 $ID$ 相同并且它们的位置差不超过 $K$，那么它们会因为站得太近而发生争吵。 请计算品种相同的一对站得最近的奶牛中，品种 $ID$ 最大的是多少。 ### 输入格式 第 $1$ 行：两个由空格分隔的整数 $N$ 和 $K$。 接下来 $N$ 行：每行包含一头奶牛的品种 $ID$。所有品种 $ID$ 都是范围在 $0 \leq 1,000,000$ 内的整数。 ### 输出格式 品种相同的一对站得最近的奶牛中，品种 $ID$ 最大的是多少。如果没有品种相同的一对站得最近的奶牛，则输出 $-1$。 ### 样例输入 ``` 6 3 7 3 4 2 3 4 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 $1 \leq N \leq 50,000$，$1 \leq K < N$。