Problem1630--调查

1630: 调查

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 10  Solved: 6
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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

Output

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

Sample Input

7 6
6 1 2 4 4 5 3

Sample Output

7

HINT

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

Source/Category


[Submit] [Status]