题目描述

小杨 的 $N$ （ $1 \le N \le 50000$ ）头🐻🐻站成一行，每头🐻的品种ID用一个整数 来描述，所站的位置依次为 $1 \dots N$ 。

当相同品种的🐻离得很近时，它们大概率会陷入争吵。曾经两头🐻在愤怒的情况下把强哥拍飞了十万八千里

具体来说，当两头相同品种的🐻所站位置之间的距离不超过 $K$ （ $1 \le K \lt N$ ）时，这两头🐻就会交头接耳，然后开始争吵。

小杨非常爱看戏，他很爱🐻🐻吵架

于是他请求出所有争吵的🐻🐻中品种ID 的最大值。

输入格式

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

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

输出格式

6 3
7 3 4 2 3 4

4

提示

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