rt，前提要对询问进行排序，O(mlogm)应该可以接受

有没有这样做AC的，其实蒟蒻已经写st过了，想惊艳教练尝试别的方法，就是怕方向错了白调一场^_^