Why though ? In D, I simply used binary search on every range of coordinates Santa would travel on the two maps is maintained. I just deleted appropriate coordinates just once. Here is the submission.