RT，考后想到了一个思路，需要logn求出一个不一定有序的数组中的第一个比某个数小的数的下标......

最初试图二分（结果显然）

据说需要平衡树？

如果是平衡树的话不知道set或者multiset行不行

（附注：好像优先队列也行？考场上直接被卡，28分走人qwq）