問題文の理解に手間取った。 http://codeforces.com/contest/575/problem/H

ややこしいけどコードは短い。 http://codeforces.com/contest/575/problem/F