问题1人群：用STL中的sort快排

因为sort的时间复杂度是O(n log n),而此题需要用O(n)通过，因此60pts

问题2人群：分治但仍60pts

cin会超时的！！！（别问我咋知道的）用scanf就行了