有一个数组，一开始是空的，接下来有 $n$ 次操作，每次先询问数组中有多少对 $(i,j)$ 满足 $a_i+a_j\geq val$，然后把 $val$ 插进数组中。蒟蒻只知道数组静态下可以卷积，但是时间复杂度和值域有关。。。