in:
4 1
2 3 5
2 1 1 4 1
out:
4

in:
4 1
5 2 3
2 1 1 4 1
out:
4

死因：corner case，当查询时遇到两个点更新该点的 dis 相同时，先要判断两个点的距离谁近，如果两个点距离也一样那么再优先选左边。但我判断“距离近”时只判断区间另一个端点和该点的答案相同就得出了“两个点距离一样”的结论，这是错误的，因为端点可能对 $1$ 取 $\max$ 对 $n$ 取 $\min$，这时另一个端点的距离显然短些，这时候不能直接选左/右边。