Nikita and Order Statistics

CodeForces - 993E