周幽王买早餐
描述
周幽王手头很紧,但他不得不去买早餐。早餐店有种早餐。周幽王为了买到好吃又廉价的早餐,他让老板把所有早餐放到柜台上。但柜台太小,一次只能放个早餐,如果周幽王想看看其他的早餐,就得把原先柜台上的东西拿走一个。周幽王有个操作,想看看第个早餐。(可能再拿出来)。老板已经累死了,他想问你他最少拿几次才能满足周幽王的早餐选择(柜台上的东西满足周幽王的操作)。
格式
输入格式
第一行,三个正整数,表示早餐的种类、柜台最多能放的早餐个数和周幽王的选择操作。
第二行个数,表示周幽王选种早餐的第个早餐。
输出格式
输出一个正整数,表示老板取早餐的最小次数。
样例1
输入样例1
输出样例1
限制
对于%的数据,。
来源
地址:,芜湖团队
作者:黑暗路西法
模拟赛