一个让人类直觉失效的题目。
发现一个较为简单的做法是直接二分左端点右端点，此时次数是 \(2 \log 1500\) 为 \(22\)。
看到题解做法人都傻了，发现第一次二分会将序列分成两半，次数则为 \(2 (\log l + \log r)\)，它告诉我们 \(l = r\) 不是最优的情况，因为是向上取整，\(l = 2r\) 时，次数会降到 \(20\) 次，直接就过了。
我不苛求那么多，extra 的做法是 DP 二分的最优决策点，看到初始允许你调用 \(init\) 时就已经大彻大悟了。