5533: 非包含序列
[Creator : ]
Description
给定一个长度为 $n$ 的数列：$a_1, a_2, \cdots, a_n$，且每个元素都满足 $1 \leq a_i\leq k$。
比如有一个数列：$1\ 5\ 3\ 2\ 5\ 1\ 3\ 4\ 4\ 2\ 5\ 1\ 2\ 3$。数列 $3\ 4\ 1\ 3$ 是这个数列的子序列，数字并不需要相邻。
请找出一个数列，它的每个元素同样不超过 $k$ 且不低于 $1$，且新数列不是原数列的子序列（所谓子序列，就是原序列中部分元素构成的序列，这些元素在原序列中不必连续）。请输出新序列的最短长度。
比如有一个数列：$1\ 5\ 3\ 2\ 5\ 1\ 3\ 4\ 4\ 2\ 5\ 1\ 2\ 3$。数列 $3\ 4\ 1\ 3$ 是这个数列的子序列，数字并不需要相邻。
请找出一个数列，它的每个元素同样不超过 $k$ 且不低于 $1$，且新数列不是原数列的子序列（所谓子序列，就是原序列中部分元素构成的序列，这些元素在原序列中不必连续）。请输出新序列的最短长度。
Input
第一行：两个正整数 $n$ 与 $k$；
第二行：$n$ 个正整数表示 $a_1,a_2,\cdots, a_n$。
第二行：$n$ 个正整数表示 $a_1,a_2,\cdots, a_n$。
Output
单个正整数：表示所求数列的最短长度。
Constraints
对于 $50\%$ 数据，$1 \leq n \leq 100,\ 1\leq k \leq 10$；
对于 $100\%$ 数据，$1 \leq n \leq 10^5,\ 1\leq k \leq 10000$；
对于 $100\%$ 数据，$1 \leq n \leq 10^5,\ 1\leq k \leq 10000$；
Sample 1 Input
5 2
2 2 1 1 2
Sample 1 Output
3
$1\ 1\ 1$ 是最短的满足条件的序列之一，长度为 $3$。
Sample 2 Input
9 3
1 2 3 1 2 3 1 2 3
Sample 2 Output
4
数列 $1\ 2\ 3\ 1$ 是最短的非包含序列。
Sample 3 Input
14 5
1 5 3 2 5 1 3 4 4 2 5 1 2 3
Sample 3 Output
3
数列 $1\ 2\ 3\ 1$ 是最短的非包含序列。