rt，思维难度不高，基本知道等差数列求和公式就直接秒的那种。

展开来消去区间个数然后发现 $k$ 无关也不很难。