该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

由于天气太热 , 爆发了病毒, 小W决定去消灭所有出现的病毒, 小W有一把非常厉害的病毒枪 , 它能够装配不同类型的药物弹夹来消灭不同的病毒, 但是他的这把病毒枪同时只能装配$m$种特征类型的弹夹 , 当枪上没有装配碰到的病毒特征的弹夹的时候他就要返回总部装配针对这种病毒特征的弹夹 , 如果他的枪上已经装配满了n个弹夹 , 那么想装配新的弹夹就要卸掉最早装配的特征弹夹, 然后才能装配新的.

目前小W要消灭的病毒有$n$个。问小W需要回去装配多少次特征弹夹？假设在消灭开始前，没有装备任何弹夹 .

Input

共 2 行。每行中两个数之间用一个空格隔开。

第一行为两个正整数 M,N，代表最大弹夹数量和病毒的数量。

第二行为 N 个非负整数，按照小W碰到的病毒顺序，每个数（大小不超过 1000）代表一个病毒特征值。特征值相同的病毒能被同一种弹夹消灭.

Output

一行一个整数: 问小W要回总部多少次?

Samples

样例1

2 10
1 2 3 1 2 3 1 2 3 1

10

样例 2

3 10
1 2 3 1 2 3 1 2 3 1

3

Limitation

• 对于 10% 的数据有$M=1，N≤5$；
• 对于 100% 的数据有 $1≤M≤100，1≤N≤1000。$