全探索じゃ間に合わないゾTLE解: https://atcoder.jp/contests/arc107/submissions/23143932AC 解: https://atcoder.jp/contests/arc107/submissions/23143918
http://www.nicovideo.jp/watch/sm38831638