该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

小A有N头牛，排在一条直线上，每头牛有一个ID号。最近在挑选牛出来比赛，挑选规则如下：如果两头同样编号的牛的位置距离不超过K，则这种牛符合条件，可以挑选出来。求最后能被挑选出来的牛的总数。如果没有一头牛符合条件，则输出-1。

Format

Input

第一行为由空格间隔开的两个整数N和K。 以下N行，每行一个整数，代表牛的编号。

Output

输出能配对成功的牛的最大编号。如果不存在，则输出-1。

Samples

6 3
7 
3 
4 
2 
3 
4

4

Limitation

编号为3的两头牛，以及编号为4的两头牛。 数据范围： 1<=N<=50,000 1<=K<N 牛的编号：0..1,000,000