知道了非负数的前缀和不降就可以想到二分，然后就可以做第一种询问了。

第二种询问直接维护 multiset 就可以，也不难吧。

代码量 1k 左右，既不难写也不难调。

赛时大概半个小时就做完了。