2 日連続 extra log をつけた解法が通らずこれになってしまった
https://atcoder.jp/contests/arc168/submissions/47767096