\(X,A_i,B_i\) をまとめて座標圧縮し、 fenwick tree 上で二分探索を行うことで解けます。

計算量は \(O(N\log N)\) で、 \(O(N(\log N)^2)\) 解法も通ると思われます。