1706: 小锋卖瓜
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：20
解决：19
题目描述
小锋暑假社会实践时来到了一个瓜摊应聘，击败544个竞争者后他成功上岗。现在他需要解决一个难题，他的瓜摊上每天会有特定的顾客来买特定种类的瓜，瓜的种类命名为1、2、3、、、、、、他要在n天的实习期内满足每天的顾客的需求。老板给了他一种特殊的容器，可以无限储存同种类的瓜，但瓜的种类有一定数量限制。当容器满时（指瓜的种类储存达到上限），如果顾客需要的瓜不在容器中，他就要选择丢掉某种瓜，而去进顾客需要的瓜。小锋每次去进货只进一种瓜，且每次进货的路费为1马特币。 请问他最少要花多少路费才能满足所有顾客的买瓜需求。
输入
输入有两行：
第1行两个整数n，k表示一共有n天实习期，容器的储存种类上限为k ( 1<=n,k<=801<=n,k<=80 )。
第2行包括n个整数，第i个数表示在第i天会有一个人来买瓜的种类ai(1<=ai<=n)。
输出
输出一个整数：
小锋最少要花的路费。
样例输入 复制
4 80
1 2 2 1样例输出 复制
2