As every location is checked, they are going to mark it on their record with a star. They determine the Chief Historian should be in one of many first fifty locations they’re going to look, so to be able to save Christmas, you should assist them get fifty stars on their record earlier than Santa takes off on December twenty fifth.
Accumulate stars by fixing puzzles. Two puzzles might be made obtainable on every day within the Introduction calendar; the second puzzle is unlocked once you full the primary. Every puzzle grants one star. Good luck!
You have not even left but and the group of Elvish Senior Historians has already hit an issue: their record of places to verify is at present empty. Ultimately, somebody decides that one of the best place to verify first can be the Chief Historian’s workplace.
Upon pouring into the workplace, everybody confirms that the Chief Historian is certainly nowhere to be discovered. As a substitute, the Elves uncover an assortment of notes and lists of traditionally important places! This appears to be the planning the Chief Historian was doing earlier than he left. Maybe these notes can be utilized to find out which places to look?
All through the Chief’s workplace, the traditionally important places are listed not by title however by a singular quantity referred to as the placement ID. To verify they do not miss something, The Historians cut up into two teams, every looking out the workplace and attempting to create their very own full record of location IDs.
There’s only one drawback: by holding the 2 lists up aspect by aspect (your puzzle enter), it shortly turns into clear that the lists aren’t very related. Possibly you’ll be able to assist The Historians reconcile their lists?
For instance:
3 4
4 3
2 5
1 3
3 9
3 3
Possibly the lists are solely off by a small quantity! To seek out out, pair up the numbers and measure how far aside they’re. Pair up the smallest quantity within the left record with the smallest quantity in the precise record, then the second-smallest left quantity with the second-smallest proper quantity, and so forth.
Inside every pair, work out how far aside the 2 numbers are; you may want so as to add up all of these distances. For instance, if you happen to pair up a 3 from the left record with a 7 from the precise record, the space aside is 4; if you happen to pair up a 9 with a 3, the space aside is 6.
Within the instance record above, the pairs and distances can be as follows:
The smallest quantity within the left record is 1, and the smallest quantity in the precise record is 3. The gap between them is 2.
The second-smallest quantity within the left record is 2, and the second-smallest quantity in the precise record is one other 3. The gap between them is 1.
The third-smallest quantity in each lists is 3, so the space between them is 0.
The subsequent numbers to pair up are 3 and 4, a distance of 1.
The fifth-smallest numbers in every record are 3 and 5, a distance of two.
Lastly, the most important quantity within the left record is 4, whereas the most important quantity in the precise record is 9; these are a distance 5 aside.
To seek out the overall distance between the left record and the precise record, add up the distances between all the pairs you discovered. Within the instance above, that is 2 + 1 + 0 + 1 + 2 + 5, a complete distance of 11!
Your precise left and proper lists comprise many location IDs. What’s the complete distance between your lists?
### Resolution: 1666427