题目描述

Farmer John 的 N （ 1<= N <= 50000 ）头奶牛站成一行，每头奶牛的品种用一个整数 ID 来描述，所站的位置依次为 1 到 N 。

当相同品种的奶牛离得很近时，她们大概率会陷入争吵。具体来说，当两头相同品种的奶牛所站位置之间的距离不超过 K （ 1 <=K <=N ）时，这两头奶牛被称作是拥挤的一对奶牛。

请求出所有拥挤的奶牛对中品种 ID 的最大值。

输入格式

第 1 行：两个整数 N 、 K ，用空格分隔。

第 2 到 N + 1 行：第 i + 1 行给出第 i 头奶牛的品种 ID ，第 i 头奶牛站在位置 i 。所有 ID 都是在 [0, 10^6] 内的整数。

输出格式

第 1 行：一个整数，表示所有拥挤的奶牛对中品种 ID 的最大值。

6 3
7
3
4
2
3
4

4

提示

6 头奶牛站成一行，品种 ID 依次为 7, 3, 4, 2, 3, 4 。当两头相同品种的奶牛所站位置之间的距离不超过 3 时，这对牛是拥挤的。因此，样例中品种 3 的一对奶牛和品种 4 的一对奶牛是拥挤的。