[POI2005]sam-Toy Cars

Jasio 是一个三岁的小男孩，最喜欢玩玩具。他有 $n$ 个不同的玩具，这些玩具都放在很高的架子上，Jasio 无法自己拿到。

为了让房间有足够的空间，地板上任何时刻都不会有超过 $k$ 个玩具。Jasio 会在地板上玩玩具。当他想玩地板上的其他玩具时，可以自己拿取；如果他想玩的玩具在架子上，妈妈就会帮他拿下来。每当妈妈从架子上拿下一个玩具时，她还会将一个地板上的玩具放回架子上，以保证地板上有足够的空间。

妈妈很了解自己的孩子，能够预知 Jasio 想玩的玩具序列。她希望尽量减少自己从架子上拿取玩具的次数。请计算她最少需要拿取多少次玩具。

输入格式

第一行包含三个整数 $n$ 、 $k$ 和 $p$ ，分别表示玩具的总数、地板上最多能放置的玩具数以及 Jasio 想玩的玩具序列长度，满足 $1\le k\le n\le 10^5$ ， $1\le p\le 5\times 10^5$ 。

接下来 $p$ 行，每行包含一个整数，表示 Jasio 想玩的玩具编号。

输出一个整数，表示 Jasio 的妈妈最少需要从架子上拿取玩具的次数。

本题为 POI 2005 试题「sam-Toy Cars」，题面与测试数据整理自 BZOJ 1528。