“太好了，抓住皮卡丘了！”---Mr.Lee的switch画面显示了这几个字。

经过一番捕捉之后，Mr.Lee终于抓住了这只神兽，于是欣然地回了村落。

在村落中，有两个人是好朋友，他们叫白白和明明，白白经常会出一些题目考察明明。

Mr.Lee总共有n只宝可梦排成一排，每一只宝可梦有一个数字ai代表他是属于哪种宝可梦。

现在Mr.Lee至多放生k种宝可梦，放生一种宝可梦就要把一排所有这种宝可梦都删掉。

定义一排宝可梦的优美度是这排宝可梦中的一段子区间，所有宝可梦都是同类的，长度最长，长度就是优美度。

Mr.Lee想要知道n个宝可梦在可以放生k种宝可梦的情况下的优美度最大是多少。

明明明明明白白白白白放过这个机会是不现实的，明明也不想被白白白白地安排的明明白白。

现在你能帮明明算出最大优美度是多少吗？

单组数据

第一行n,k代表宝可梦数量和放生上限(1<=n,k<=100000)

接下来n行，每行一个数代表当前宝可梦的种类(1<=a_i<=10⁹)

输出一个数代表最大优美度

Author  Mr.Lee