一个长度为n的数组，数组中每个元素是一个数对<a,b>，现在执行n次操作，每次操作包含两步：

第一步：删除现存数组中a值最小的数对，删除后数组剩余元素次序不变。如果存在多个最小值则删除下标最小的那个数对。

第二步：假设删除当前数组第i个数对，那么对于$j<i$，令$a_j-b_i$，对于$j>i$，令$a_j-b_j$。

询问每次删除操作后数组所有数对a值之和。 n最大 $1e6$