题目描述
给定一个长度为 $n$ 的数列：$a_1, a_2, \cdots, a_n$，且每个元素都满足 $1\leq a_i\leq k$。请找出一个数列，它的每个元素同样不超过 $k$ 且不低于 $1$，且新数列不是原数列的子序列。请输出新序列的最短长度。
输入
第一行：两个正整数 $n$ 与 $k$；
第二行：$n$ 个正整数表示 $a_1,a_2,\cdots, a_n$。
输出
单个正整数：表示所求数列的最短长度、
样例输入输出
提示
+ 对于 $50\%$ 数据，$1 \leq n \leq 100$，$1\leq k \leq 10$；
+ 对于 $100\%$ 数据，$1 \leq n \leq 10^5$，$1\leq k \leq 10000$；
样例1说明:1,1,1 是最短的满足条件的序列之一，长度为3