问一个问题(可能是我降智了?)

有两个长度为 $n$ 的数组 $a,b$, 对于每一个在$[0,n-1]$ 中的 $k$ 求 $\min_{i=1}^{n-k}(b_{i+k}-a_i)$

这玩意能否在线性的时间求出来?

保证 a,b 单调递增,并且 $b_i-a_i$ 是一个定值