定番な気はする。 https://codeforces.com/contest/1479/problem/C

割と手間取ってるな。 https://codeforces.com/contest/1479/problem/B2