完全没思路啊啊啊啊啊。

一直在优化二分答案，用过预处理使check变快但还是TLE。