{"raw_statement":[{"iden":"problem statement","content":"You are given an integer sequence $A = (A_1, \\dots, A_N)$ of length $N$, and integers $M$ and $K$.  \nFor each $i = 1, \\dots, N - M + 1$, solve the following independent problem.\n\n> Find the sum of the first $K$ values in the sorted list of the $M$ integers $A_i, A_{i + 1}, \\dots, A_{i + M - 1}$ in ascending order."},{"iden":"constraints","content":"*   $1 \\leq K \\leq M \\leq N \\leq 2 \\times 10^5$\n*   $1 \\leq A_i \\leq 10^9$\n*   All values in the input are integers."},{"iden":"input","content":"The input is given from Standard Input in the following format:\n\n$N$ $M$ $K$\n$A_1$ $A_2$ $\\ldots$ $A_N$"},{"iden":"sample input 1","content":"6 4 3\n3 1 4 1 5 9"},{"iden":"sample output 1","content":"5 6 10\n\n*   For $i = 1$, sorting $A_i, A_{i+1}, A_{i+2}, A_{i+3}$ in ascending order yields $1, 1, 3, 4$, where the sum of the first three values is $5$.\n*   For $i = 2$, sorting $A_i, A_{i+1}, A_{i+2}, A_{i+3}$ in ascending order yields $1, 1, 4, 5$, where the sum of the first three values is $6$.\n*   For $i = 3$, sorting $A_i, A_{i+1}, A_{i+2}, A_{i+3}$ in ascending order yields $1, 4, 5, 9$, where the sum of the first three values is $10$."},{"iden":"sample input 2","content":"10 6 3\n12 2 17 11 19 8 4 3 6 20"},{"iden":"sample output 2","content":"21 14 15 13 13"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}