问题描述
nana老师给小朋友发饼干吃,有
n 个小朋友(其中有一个小朋友是小核桃)排队拿饼干盒(盒子里装有饼干), 一共有
m 个饼干盒子,第
i 个盒子里有
a
i
块饼干。
小核桃趁没人时偷看了每个盒子有多少块,并改变了饼干盒子的顺序,已知发放饼干盒子的顺序是第
1 袋给第
1 个小朋友,第
2 袋给第
2 个小朋友,以此类推。
当每一轮发完以后如果饼干袋还有剩余,nana老师就会从第一个小朋友开始再发一轮饼干,直至饼干全部发完。
已知小核桃是第
k 个小朋友,求小核桃最多能吃到多少块饼干。
输入格式
第一行输入三个整数
n,k,m;
接下来一行 有
m 个整数,
a
1
,a
2
,...,a
m
。
输出格式
输出最多吃多少个饼干。
输入数据
3 2 3
1 2 3
输出数据
3
样例解释
将盒子顺序变成1,3,2,由于他是第二个小朋友,所以他吃了三个饼干。
测评数据规模
对于
100% 的数据,
1≤k≤n≤1×10^5
,
0≤m,ai
≤1×10^5
。