题目描述

有一个长度为 n 的数字串,其中会出现数字 1,2,3,...,q ( 5 <= q <= 9).现在的问题是,需要求出一个长度最小的串(出现的数字也是1..q),使得该串不是这个数字串的子串.为了简化问题,你只需要输出这个串的长度即可。

例如对于数字串 S=1 3 5 2 4 1 3 5 2 2 2 2 3 4 1 5 3 2 ( q=5 )

长度为 1 和 2 的数字子串全出现过,但是你找不出子串S'=4 4 4。因此答案是 3 。

说明

此题中的子数字串,数字并不一定连续出现在母数字串中。比如我们定义 1 3 是串 1 5 3 的一个子串，但 3 5 不是 1 5 3 的一个子串。

串 1 5 3 的所有子串为：

1
5
3
1 5
5 3
1 3
1 5 3

共 7 个。

数据范围

对于 30% 的数据，1 <= n <= 20 ，q = 5

对于 100% 的数据，1 <= n<= 100000 ,5 <= q <= 9

输入格式

第一行两个数,串长 n 和出现的数字的个数 q

第二行有 n 个数，表示该数字串每一位的数字。

输出格式

未出现的子串的最小长度。

样例

18 5
1 3 5 2 4 1 3 5 2 2 2 2 3 4 1 5 3 2

3