B4089 [CSP-X2020 山东] 勇敢的津津

int ans = 0, pos = 0; // pos 表示当前所在位置
int i = 0; // 用于遍历石墩数组
while (pos + M < L) {  // 若当前能跳到的位置不足以到达对岸
    int next = pos;
    // 从当前位置出发，找到所有能跳到的石墩中最远的一个
    while (i < N && d[i] <= pos + M) {
        next = d[i];
        i++;
    }
    // 如果找不到更远的落脚点，跳跃就无法进行
    if (next == pos) break;
    pos = next; // 更新当前位置
    ans++;    // 跳跃次数加一
}
// 最后一次从石墩或起点跳到对岸
if (pos < L) ans++;
cout << ans;