说明

在一个庞大的图书馆里，有 𝑁本书籍被放置在书架上，每本书都有一个唯一的索引 ID。图书馆管理员想要确保书架上的书按照索引 ID 的顺序排列。然而，管理员注意到，如果两本索引 ID 相同的书籍距离太近（不超过 𝐾 个位置），这可能会导致书籍的混乱和错误。

管理员的任务是找出所有可能引起混乱的书籍对，并确定这些书籍对中索引 ID 的最大值。这样，他就可以优先处理这些书籍，确保图书馆的秩序。

输入格式

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

第 $2 \dots N + 1$ 行：第 $i + 1$ 行给出 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$ 是拥挤的。