题目背景

Jasio是一个只有三岁的小男孩，他喜欢玩玩具车。
Jasio有$n$辆不同的车，他们被保存在很高的书架上，架子上的玩具车够不着，地板上的Jasio可以爬过去拿。
Jasio的母亲看护着他儿子，够不着的会帮他拿。
地板是不够大的，因此每次拿玩具的时候，都会从地板上拿走一个玩具以腾出足够的空间
由于Jasio的母亲了解他的儿子，所以她知道Jasio每次想玩哪一个玩具车

任务描述

给定车的种类数，给定Jasio的玩车顺序
求解Jasio母亲最多去拿几次玩具

输入格式

第一行三个整数$n, k, p$，分别代表车种类数，地板上最多放多少车，Jasio玩多少轮车

下面$p$行，每一行有且仅有一个整数$num(num\in [1, n])$表示这一轮Jasio想玩哪一辆

输出格式

输出有且只有第一行一个整数$ans$，表示最少Jasio的母亲最少取多少次车

数据范围

$n, k\in [1, 100000], p\in [1, 500000]$

3 2 7
1
2
3
1
3
1
2

4