xj作为学委，和班里的每一个人都相处较好，经常邀请同学们到他家过夜。
这天，有n位同学（包括xj自己）准备在xj家里过夜。已知xj家里有一排排成一排的n张床（这么多床，xj一定是个富哥！）和m个枕头。每一个同学都需要一张床和至少一个枕头来睡觉，此外，每一位同学都想要尽可能多的枕头。当然，同学们并不能平等地共用枕头，但是如果有一位同学的枕头与他的邻居相差至少两个枕头，他就会因为不开心而睡不着觉。（好小气啊）
xj将睡在这一排中的第k张床上。请问xj最多可以拥有多少个枕头，使得每一个同学至少有一个枕头，且每一个枕头都分配给某个同学，并且没有同学会因为不开心而睡不着觉。

输入为一行，包含三个整数n、m和k（1≤n≤m≤10⁹，1≤k≤n）--学生的人数、枕头的数量和xj所睡的床的序号。

输出为单个整数--xj所能拥有的最大枕头数量，保证没有同学会因为不开心而睡不着觉。

在样例中，xj最多可以有两个枕头。在这种情况下，他可以给第一个床上的同学两个枕头，给第三个和第四个床上的同学各一个枕头。
样例输入2：

3 10 3

样例输出2：

4

在样例2中，xj最多可以拿四个枕头，给其他同学每人三个枕头。

计算机学院2023级ACM集训队选拔赛（3）