给定长为n的序列 $a$ 和长为 $m$ 的序列 $b$。

现有 $k$ 次操作，每次操作有一个参数 $l$，使 $a_{l+i-1}\leftarrow a_{l+i-1}+b_i\space(1\le i\le m)$

有没有小于 $O(nk)$ 的做法，在线离线都行。