考虑倍增。维护每个点跳 $2^i$ 次后的目标值、沿途经过坐标的最小最大值，这样即可 $O(\log n)$ 的回答跳 $k$ 次是否合法。

二分最大的合法跳跃次数即可。如果超过 $n$，则说明可以永远跳跃。复杂度 $O(n \log n + m \log^2 n)$，或者在二分时判断合法，复杂度 $O(n \log n + m \log n)$。

这里是代码