D. Berland Fair (暴力出奇迹 + 时间复杂度证明)