#1155. 报道上的偏差

今天，杭康市一次重大的选举活动落幕了，杭康记者们要忙碌起来了！杭康市一共有 $n$ 名记者和 $k$ 个报社（$k\leq n$），这些记者每人都写出了一篇新闻将要投稿，而每个报社只会选其中一篇稿件在第二天进行发表（报社选取的稿件一定两两不同）。记者们时常制造假新闻，第 $i$ 份（$1\leq i \leq n$）稿件如果能够发表，就会产生 $w_i$ 点负面影响。但 $w_i$ 是可正可负的：虽然某些记者有时幼稚，报道上有偏差，$w_i>0$；但是有的记者的稿件姿势水平则很高，满足 $w_i<0$。当然也可能有中规中矩的稿件，满足 $w_i=0$。我们定义“偏差和”为各报社所选取的稿件的负面影响之和。

你作为被选举出的首长，富有忧患意识，想知道明天报道究竟能出多少偏差，但目前你还不知道报社会接收哪 $k$ 份稿件。在一共 $\binom nk$ 种接收稿件的方案中，你想知道“偏差和”最大、次大、...、第 $t$ 大的这 $t$ 种情况的“偏差和”分别是多少。

注意：请仔细查看数据范围，搜索也要按照基本法，优秀的算法要根据靠谱的时间复杂度来产生！过于暴力的搜索 TLE 是坠痛苦的。

第一行三个正整数 $n,k,t$，表示记者数量、报社数量以及你想知道的最坏情况数量。

第二行 $n$ 个整数 $w_1,w_2,\ldots,w_n$ 表示每份稿件如果发表，则会产生的负面影响。

输出一行 $t$ 个整数，第 $i$ 个整数 $sum_i$ 表示“偏差和”第 $i$ 大的情况的“偏差和”。

样例输入1

3 2 3
-1 0 1

样例输出1

1 0 -1

解释：报社共有三种选取情况，即 $\{-1,0\},\{-1,1\},\{0,1\}$ ，分别的“偏差和”为 -1，0,1。按照题意从最大到最小输出，即 1,0,-1。

样例输入2

3 1 2
3 2 3

样例输出2

3 3

解释：共有三种情况，即 $\{3\},\{3\},\{2\}$ 被选中，分别的“偏差和”为 3,3,2，根据 $t=2$，只用输出前两个。

样例输入3

6 3 20
6 8 -2 -1 -1 0

样例输出3

14 13 13 12 7 7 6 6 5 5 5 5 4 4 3 3 -2 -3 -3 -4 

样例输入4

6 3 20
-4 -3 -2 -1 0 1

样例输出4

0 -1 -2 -2 -3 -3 -3 -4 -4 -4 -5 -5 -5 -6 -6 -6 -7 -7 -8 -9 

$1\leq k \leq n\leq 2\times 10^5, 1\leq t\leq \min\{2\times 10^5,\binom nk\},|w_i| \leq 10^9$

$\binom nk$ 是二项式系数，即组合数。

提示：没有思路的话推荐阅读 这篇文章