请尽量不要使用 nth_element 来写本题，因为本题的重点在于练习分治算法。

既然是练分治，$5e6$ 开个O2就能快排水过，有什么意义？还评的是橙题