O(n log n)でもn=1億とかだと50msで済まなそうだけど。 (edited)