Problem2748--Breed Proximity[USACO-2013-Mar-B]

2748: Breed Proximity[USACO-2013-Mar-B]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

Farmer John的N(1≤N≤50000)头奶牛站成一排,每头奶牛都用品种ID来描述。
但是相同品种的奶牛如果站的太靠近,就有可能与对方发生争执。具体来说,就是,如果队列中相同品种的两头奶牛位置相差不超过K(1≤K<N),那么这两头奶牛被称为"拥挤"。
请计算一下被称为“拥挤”的一对奶牛的最大品种ID值

Input

第一行,两个整数N和K
接下来N行,每行一个整数,表示一头奶牛的品种ID。品种ID的范围是0到1000000

Output

一行,一个整数,表示称为“拥挤”的一对奶牛的最大品种ID值

Sample Input Copy

6 3
7
3
4
2
3
4

Sample Output Copy

4

HINT

样例说明:
6头奶牛排成一排,品种ID分别是7,3,4,2,3,4。被称为"拥挤"的两头相同品种的奶牛位置最多相差3.那么队列中一共有两对奶牛被称为"拥挤",第一对的品种ID是3,第二对的品种ID是4.所以输出答案4.

Source/Category