给定一个长度为$n$的序列，求出k级前缀和最少要多少时间（忽略数字大小，你可以认为自动高精度且时间为$O(1)$）。

如果带单点修改呢？

$k \leq n$, $n \leq 10^5$