Eは解答の方法でもx毎にO(n)かかるので、O(n^2)かかるような・・・orz