なんと続きました。解説ACしたFのコード https://atcoder.jp/contests/abc172/submissions/14784230
http://www.nicovideo.jp/watch/sm37102405