だいぶ遠回りなことをしてしまった。 https://codeforces.com/contest/1081/problem/E

pretestが弱かったようで。 https://codeforces.com/contest/1081/problem/D