5802: 【二分查找】得物2023秋招-最高的楼
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：24
提交：55
正确率：43.64% 命题人：
题目描述
市容市貌建设是一个很重要的课题，在某市的规划中有这样一条要求，位于一条街道上的相邻位置的楼的高度差不能超过1m。每栋楼的高度都是整数。
某同学第一次来到这个城市，他听人提起在一条街上，有n栋连续的建筑，这些建筑的总高度是m米。他想知道在这条街道上，第x栋建筑可能的最高高度是多少，不存在高度为0的建筑。也就是说这n栋建筑至少高1m。
输入格式
输入仅有一行，包含三个整数n, m, x。
1 <= n <= m <= 10^9，1 <= x <= n
输出格式
输出仅包含一个正整数，请你输出第x栋建筑可能的最高高度是多少。
输入样例 复制
5 6 1输出样例 复制
2提示
5个建筑物，总高6米，可以按如下分配2 1 1 1 1，此时最高高度为2