【问题描述】

众所周知，WCG2009会在11月11日-11月15日期间在成都举行。HYF神牛当然不会错过如此好事，于是他3天不吃饭省下了150RMB买了一张套票（即每天都可以去）。 我们假设WCG2009总共有n天比赛，每天比赛一种游戏，一共有m种游戏。不过HYF神牛还有题要刷，所以他想抽一段最短的连续的天数去将m种游戏全数看完。因为他在刷别的题，所以把这个简单的任务交给你，让你帮他完成。

【输入数据】

第一行有两个数n，m，意思在题意中已描述。

第二行有n个数，第i个数表示第i天比赛哪种比赛（编号1-m）。

输入数据保证有解。

【输出数据】

一个数，表示HYF神牛最少要花连续的多少天。

【样例输入】

12 5
2 5 3 1 3 2 4 1 1 5 4 3

【样例输出】

6

【数据规模】

对于30%的数据，n<=1000，m<=20。

对于100%的数据，n<=1000000，m<=2000。