注意当 $n\lt k$ 时，分块的过程中可能会出现右端点的值大于 $n$ 的情况，需要特判。

if(j>n)j=n;

50分记录

100分记录