だから近似解ならO(NlogN)で出るだろ?
近似解で満足しろよ