问题 1804 --梦里的难题

1804: 梦里的难题★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 11
[提交][状态][命题人:]

题目描述

生化危机血腥暴力的场面对小星星的冲击很大,晚上频繁地做起了梦,梦里他担负起拯 救世人消灭僵尸的重任,眼看就能拿到消除 T 病毒的解药还世界清静,但 T 病毒人工智能 电脑挡住了星星的去路,它声称研制出 T 病毒的目的是因为察觉人类智力退化,只有聪明 的人才能存活下来,如果想要拿到解药,必须回答出下面这个难题:  有 N(1≤N≤100000)个数字(由 1 到 K 组成,1≤K≤10000),排成一列形成数字串,例如 1,5,3,2,5,1,3,4,4,2,5,1,2,3 它包含了很多的子序列,比如(5)、(1,3,2)、(1,5,3)、(3,4,1,3),请思 考该列数字串不包含的最短的由 1 到 K 组成的的子序列长度是多少? 

输入

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

输出

一个整数表示原数字串中不包含的最短子序列长度
样例输入
Copy
14  5 
1 
5 
3 
2 
5 
1 
3
4 
4 
2 
5 
1 
2 
3 
样例输出
Copy
3

提示

来源

 

[提交][状态]