これはDiv2Eにしては簡単。 http://codeforces.com/contest/1204/problem/E

またちょっとするとCodeforcesが空いてしまう…。 http://codeforces.com/contest/1204/problem/D2