3471. Find the Largest Almost Missing Integer

I keep a running tally of how many size-k windows each value shows up in, then return the largest value whose tally is exactly one.