Educational Codeforces Round #112 - A Shorter Solution to Problem F

In my stream yesterday, I discussed the problems from Educational Codeforces Round #112, and I explained a rather convoluted solution to problem F. I recently became aware of a much more concise approach, so I thought I'd record a video to share the solution. Make sure to check out the recording of the stream at https://www.youtube.com/watch?v=usAWyWZ3MUE if you haven't had the chance! This video assumes you've already watched the explanation of F provided there, as I discuss the key observations in that video and focus primarily on implementation here.