利用了一个伪的决策单调性，需要 $a_i \le 0$ 才能证出。结果固定左端点，用决策单调的分治法做就 AC 了，记录。但使用固定右端点的方法又会似得很惨，WA on test 8，记录。