枕头

时间限制：1 s 内存限制：256 MB

小$L$和他的$n−1$个朋友计划在小$L$的房子过夜。小$L$家连续排着n张床和m个枕头$（n \leq m）$。每个朋友都需要一张床和至少一个枕头才能入睡，但是每个人都想要尽可能多的枕头。当然，不需要总是平均分配枕头，但是如果一个朋友的枕头比他隔壁床朋友的枕头少了两个及以上，那么这个朋友将会受到心灵伤害。

小$L$将在第$k$张床上睡觉。请问在每个朋友至少有一个枕头（每个枕头都被分配给某个人），并且没有人受到心灵伤害的条件下，他最多可以拥有多少个枕头？

输入 唯一的行包含三个整数n，m和k$（1 \leq n \leq m \leq 10^9)$分别表示床的数量，枕头的数量和小$L$睡的床的位置。

输出 打印单个整数 ，表示小$L$可以拥有的最大枕头数。

我现在没什么思路，只知道这是一道二分题