这题可不可以直接拿分块写啊，先看切了 $k$ 题的区间在哪些块中，然后暴力找左右边界

$O(n\sqrt n\ )$