2396: 未出现的子串(unapeared)

有一个长度为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。因此答案是3。
说明：此题中的数字子串，数字并不一定连续出现在母数字串中。如我们定义1 3是串153的一个子串，但3 5不是1 5 3的子串。串1 5 3的所有子串为：1，5，3，1 5，5 3，1 3，1 5 3，共7个。

第1行两个数，串长n和出现的数字的个数q；
第2行有n个数，表示该数字串每一位的数字。

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

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

3

对于30%的数据：1≤n≤20，q=5；
对于100%的数据：1≤n≤100000，5≤q≤9。