ucup 全是 trash。
一直以为求 $q$ 写的二分加 upper_bound 是 $n\log^2$ 的，这么一看好像是 $n+\log^2$ 的？？终于知道为什么我跑这么快了（
upper_bound
