注意到本题中 $n$ 范围只有 $10^5$，今天我在我校讲课时注意到几个同学使用 $O(nk)$ 做法吸氧通过本题。

我猜测本题中 $n=10^5$ 测试点不多，并且 $k$ 比较远离 $5\times 10^4$，所以导致 $O(nk)$ 几乎卡不满。

希望管理造 $10$ 个 $n=10^5,k=n/2$ 的数据点。