题解区 xsap 和 Imrttx 的题解（整体二分）的做法有误，可以被卡到 $\mathcal O(n^2)$.

数据生成器：$\rm Link.$