くそー、O(n^2)までしか思いついてないから3秒くらいかかる。。
O(nlogn)にする方法考えたほうがよさげ。

>>255
個人的には、一応まだ締め切りきてないからあんまり公開しないほうがいい気がする。