题目描述

有 N 个数字，每个数由 1 到 K 组成，排成一列数字串，例如 1,5,3,2,5,1,3,4,4,2,5,1,2,3 它包含了很多的子序列(可以非连续)，比如 (3)、(1,5,3)、(1,3,2)、(3,4,1,2)，请思考该列数字串不包含的最短的由 1 到 K 组成的的子序列长度是多少？

输入格式

第一行输入两个整数 N 和 K，接下来 N 行分别输入这 N 个数字。

1 ≤ N ≤ 100000

1 ≤ K ≤ 10000

输出格式

一个整数表示原数字串中不包含的最短子序列长度。

样例

14 5
1
5
3
2
5
1
3
4
4
2
5
1
2
3

3

样例解释

所有的长度为 1 和为 2 的子序列都存在。

长度为 1 的子序列有：(1)、(2)、(3)、(4)、(5)

长度为 2 的子序列有：(1,1)、(1,2)、(1,3)、(1,4)、(1,5)、(2,1)、(2,2)、(2,3)、(2,4)、(2,5)、(3,1)、(3,2)、(3,3)、(3,4)、(3,5)、(4,1)、(4,2)、(4,3)、(4,4)、(4,5)、(5,1)、(5,2)、(5,3)、(5,4)、(5,5)

长度为 3 的序列不全都有，例如：(2,2,4)