rt,很经典的排序+二分查找+前缀和优化。