Part 2 has not been completed, as I decided it was a waste of time when I wanted to focus on the next few days that I skipped because of a trip.

The solution for the Part 1 would work for the Part 2 as well since it is exactly the same with larger inputs, but it might be too slow.