…a simple histogram (the second proposed solution in TFA) runs "instantly", for both parts.

Part of the meta-game to AoC is knowing that you can limit your answer to only the requirements in the combination of the question and input given. If the naive solution runs fast enough, and is vastly quicker to implement, that's the one you want.