题目 ID: q-117

第三题做法：（第k大等价于第l = n+1-k小）首先对数组进行排序，然后求前缀和，对于每次查询，二分查找找到第一个比x大的位置pos，答案为(pos - l + 1) * x - sum[pos] + sum[l - 1]。时间复杂度O(nlogn + qlogn)