为什么把r改成mid会超时呢？ 小于等于时mid可能包括答案，不应该是r=mid吗？ （我按找acw的模板写的）

#include<bits/stdc++.h>
using namespace std;
int n, k, l = 1, r, ans;//记得初始化 l
int a[100001];
int main()
{
    cin >> r >> n >> k;
    for (int i = 0; i < n; i++) scanf("%d", &a[i]);
    while (l <= r) {
        int mid = (l + r +1)/ 2;
        //判断是否可以通过增设不超过 k 个路标，使得最大间隔不超过 mid
        int m = 0;
        for (int i = 1; i < n; i++) {
            int flag = a[i] - a[i - 1];
            if (flag > mid) m += (flag - 1) / mid; //计算需要增设的路标数量
        }
		// 如果可以通过增设不超过 k 个路标满足条件，则更新答案并缩小搜索范围 
        if (m <= k) {
            ans = mid;
            r= mid-1 ;
            //这里改成mid会超时
        } else l=mid+1;
    }
    cout << ans;
    return 0;
}