3132: 反子序列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
给定一个长度为 �n 的数列：�1,�2,⋯,��a1,a2,⋯,an，且每个元素都满足 1≤��≤�1≤ai≤k。请找出一个数列，它的每个元素同样不超过 �k 且不低于 11，且新数列不是原数列的子序列（所谓子序列，就是原序列中部分元素构成的序列，这些元素在原序列中不必连续）。请输出新序列的最短长度。
输入
第一行：两个整数 �n 与 �k；
第二行：�n 个整数表示 �1,�2,⋯,��a1,a2,⋯,an。
第二行：�n 个整数表示 �1,�2,⋯,��a1,a2,⋯,an。
- 对于 50%50% 数据，1≤�≤1001≤n≤100，1≤�≤101≤k≤10；
- 对于 100%100% 数据，1≤�≤100,0001≤n≤100,000，1≤�≤100001≤k≤10000；
输出
单个正整数：表示所求数列的最短长度
样例输入 复制
5 2
2 2 1 1 2样例输出 复制
3提示
1,1,1 是最短的满足条件的序列之一，长度为3