$2 \le k \le 2 \times 10^5$。

hard version 同理。