对于 20\% 的数据，n \leq 2 \times 10^3 对于 40\% 的数据，n \leq 10^5 对于 60\% 的数据，n \leq 5 \times 10^6 对于 100\% 的数据，n \leq 10^9, k \leq 10^6