あれ？ http://codeforces.com/contest/319/problem/D

だいぶ前にEditorialをチラ見してたのを覚えていたので、そのあとはあっさり解けた。 http://codeforces.com/contest/311/problem/D