O(n^2)は基本通らんと思っとけ
O(n log n)を目指す