6455: 调查

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

      Ezio作为一名刺客，调查情报是必不可少的环节，比如目标最近的活动安排之类的情报还是很有用的。
      Ezio现在有一份调查列表，上面有n个人，每个人有一个编号，编号在1到m之间，编号记录的是这个人与哪一条情报有关，Ezio现在要调查1到m所有的情报，每条情报只需要调查与该条情报有关的一个人即可，由于时间关系，Ezio想要调查连续的一段人，并且调查的人数尽量少。

输入

共两行，第一行两个数n，m
第二行n个数 第i个数是，第i个人的编号。每两个数中间有一个空格隔开，结尾无空格。

输出

一个数，满足条件的最少人数。数据保证有解。

样例输入 复制 

7 6
6 1 2 4 4 5 3

样例输出 复制 

7

提示

数据范围
n<=1000000 m<=n

来源/分类

提交提交记录统计露一手!