问题描述

具体描述见教材p146：有一个长度为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个。

格式

输入

第1行2个数，串长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

限制

1s, 64MB. 【数据规模】 对于30%的数据：$1≤n≤20, q=5;$ 对于100%的数据：$1≤n≤100000, 5≤q≤9$。