问题 27048. -- 【USACO2013MAR】品种距离{Bronze题2}

27048: 【USACO2013MAR】品种距离{Bronze题2}

时间限制: 1 Sec  内存限制: 128 MB
献花: 24  解决: 10
[献花][花圈]

题目描述

品种距离proximity.pas/c/cpp

    

FJN(1 <= N <= 50,000)头奶牛站成一行,每头牛有一个品种编号。当两头相同品种的牛之间的牛少于K(1 <= K < N)头的时候,这两头牛会发生争吵。

会发生争吵的牛的最大品种编号

输入

第一行,2个整数NK 
2..1+N:,每行1个整数,顺序给出每头牛的品种编号(范围是0..1,000,000)。

输出

一个整数,表示会发生争吵的牛的最大品种编号,若没有会争吵的牛,则输出-1

样例输入

6 3
7
3
4
2
3
4

样例输出

4

提示



【样例说明】




品种3的牛会发生很吵,品种4的牛也会发生争吵,最大编号是4



来源

[献花][花圈]