给定 $mid$，$a_i$，

求 $\sum_{i=1}^n \max(0,mid - abs(i - k) - a_i)$。

$thx$。