g5-08223. 滑动窗口和 未做

读入 $n$ 个整数和窗口长度 $k$。一个长度为 $k$ 的窗口从序列最左端开始，每次向右移动一格，直到抵达最右端，共出现 $n-k+1$ 个窗口。输出每个窗口内 $k$ 个数的和。

维护技巧：新数从队尾 push 进队列；队列一超过 $k$ 个，就让队头 pop 出去——同时把这个数的贡献从运行和中减掉。窗口每滑动一格，和只是「加一个新数、减一个旧数」，不必重算。

第一行两个整数 $n$、$k$（$1\le k\le n\le 2\times 10^5$）。

第二行 $n$ 个整数 $a_i$（$0\le a_i\le 10^9$）。

一行 $n-k+1$ 个整数：每个窗口的和，按从左到右顺序，用空格分隔。

输入：

5 2
1 2 3 4 5

输出：

3 5 7 9

四个窗口的和分别是 $1+2$、$2+3$、$3+4$、$4+5$。

$1\le k\le n\le 2\times 10^5$，$0\le a_i\le 10^9$。提示：进一个出一个，和加新减旧——只加不减，和会一路虚涨；窗口和最大可达 $2\times 10^{14}$，要用 long long。