AT_abc281_e [ABC281E] Least Elements

题目描述

给定一个序列 $A$,对于每个 $1 \le i \le N - M + 1$,将 $A_i A_{i + 1} \cdots A_{i + M - 1}$ **从小到大**排序后(不影响原序列),求出 $\displaystyle ans_i = \sum\limits_{j=i}^{i+k-1} A_j$。

输入格式

> $N, M, K\\ A_1 A_2 \cdots A_N$

输出格式

> $\mathrm{ans}_1 \mathrm{ans}_2 \cdots \mathrm{ans}_{N-M+1}$

说明/提示

$1 \le K \le M \le N \le 2 \times 10^5$ $1 \le A_i \le 10^9$