题目描述

约翰的$\red{N(1≤}$$\red{N≤}$$\red{100000)}$只奶牛站成了一列．每只奶牛都写有一个号牌，表示她的品种，号牌上的号码在$\red{1…}$$\red{K(1≤}$$\red{K≤}$$\red{10000)}$．比如有这样一个队列

$\red{1,5,3,2,5,3,4,4,2,5,1,2,3}$

根据约翰敏锐的数学神经，他发现一些子序列在这个队列里出现，比如$\red{3，}$$\red{4，}$$\red{1，}$$\red{3，}$而另一些没有．

子序列的各项之间穿插有其他数，也可认为这个子序列存在, 现在，他想找出一个最短的子序列（由$\red{1..K}$组成），使之不在奶牛序列里出现．达个子序列的长度是多少呢 ？

输入格式

第$\red{1}$行输入两个整数$\red{N}$和$\red{K}$

接下来$\red{N}$行输入奶牛序列．

输出格式

最短的不出现子序列．

样例

输入样例

14 5
1
5
3
2
5
1
3
4
4
2
5
1
2
3

输出样例

3

提示

样例说明

所有的长度为$\red{1}$和为$\red{2}$的子序列都出现．长度为$\red{3}$的序列"$\red{2，}$$\red{2，}$$\red{4}$"不出现