/ WHOJ / 题库 /

周幽王买早餐

周幽王买早餐

描述

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

格式

输入格式

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

输出格式

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

样例1

输入样例1

3 2 6
1 2 1 3 2 1

输出样例1

限制

对于100100%的数据,kn100000p500000k、n≤100000,p≤500000

来源

地址:vijosvijos,芜湖OIOI团队
作者:黑暗路西法0808
模拟赛T3T3