题目描述

炎热的夏天，来上一杯现榨的冰爽果汁想想都是一件惬意的事情！话说小王就看准了这一商机，在学校附近开了这么一家果汁店，但是最近他碰到了一个不大不小的难题：小王的果汁店里准备了 $K$ 台榨汁机，当然每台榨汁机只能榨一种果汁，在某个时段内，一个客人点了某种果汁，如果恰好有某台果汁机榨过这种果汁，那么就直接给客人用这台果汁机接着榨就可以了，但是如果点的是一种新的果汁就需要找一台干净的果汁机来用，问题就出在这，如果这时候还有空的果汁机还好，如果没有的话小王就需要将某台刚才用过的拿去清洗，清洗的话呢就得浪费很多的时间和很多的水，小王是个很有经济头脑的人，他想知道在排队客人需求已知的情况下最少需要清洗多少次果汁机？假定开始时所有果汁机都是干净的，为了方便描述，我们将果汁编号为 $1$ （橙汁）, $2$（苹果汁）， $3$ （葡萄汁）......

[友情提示：本店不售卖混合果汁]

输入格式

每组测试数据第一行包括两个整数$K,N$，其中，$K$ 表示小王准备了 $K$ 台干净的榨汁机，$N$ 表示排队等待的有 $N$ 个客人，接下来 $N$ 行，每行一个整数表示一个客人点的果汁种类 $X_i$ 。

输出格式

输出在当前的请求序列下，小王最少需要清洗果汁机的次数。

2 7
1
2
3
1
3
1
3

1

提示

$1\le K\le 10$，$1\le N\le 100$。

$1\le x_i\le 100$。