其实注意到合法的 $k$ 在一个区间内 $[a, b]$。

你可以一开始把 wqs 二分的 $\Delta$ 设为 $+\inf$ 和 $-\inf$ 来求出这个区间，然后判断 $k$ 是否在这个区间里。