#538. 饼干分配问题

饼干分配问题

说明

<!DOCTYPE html> <html> <body>

n位小朋友坐成一排(记为第1至第n位),班长RD坐在第k个位置。

现在,老师拿来了m块饼干,要RD分给大家。要求:

  1. 每人至少要分1块饼干
  2. 每个人的饼干数与隔壁的相差不能大于1

在满足以上条件下,RD自己最多能拿到多少块饼干呢?

输入格式

一行,三个整数n,m,k

输出格式

一个整数表示答案

样例

输入:

Input1
4 6 2
Input2
3 10 3
Input3
3 6 1
    

输出:

Output1
2
Output2
4
Output3
3
    
</body> </html>

样例