描述

周幽王手头很紧，但他不得不去买早餐。早餐店有\(n\)种早餐。周幽王为了买到好吃又廉价的早餐，他让老板把所有早餐放到柜台上。但柜台太小，一次只能放\(k\)个早餐，如果周幽王想看看其他的早餐，就得把原先柜台上的东西拿走一个。周幽王有\(p\)个操作，想看看第\(i\)个早餐。（可能再拿出来）。老板已经累死了，他想问你他最少拿几次才能满足周幽王的早餐选择（柜台上的东西满足周幽王的操作）。

格式

输入格式

第一行，三个正整数\(n,k,p\)，表示早餐的种类、柜台最多能放的早餐个数和周幽王的选择操作。
第二行\(p\)个数，表示周幽王选\(n\)种早餐的第\(i\)个早餐。

输出格式

输出一个正整数，表示老板取早餐的最小次数。

样例1

输入样例1

3 2 6
1 2 1 3 2 1

输出样例1

4

限制

对于\(100\)%的数据，\(k、n≤100000，p≤500000\)。

来源

地址：\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T3\)