As every location is checked, they are going to mark it on their listing with a star. They determine the Chief Historian should be in one of many first fifty locations they’re going to look, so so as to save Christmas, you have to assist them get fifty stars on their listing 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 Creation calendar; the second puzzle is unlocked whenever 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 listing of areas to verify is presently empty. Finally, somebody decides that the most effective 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 vital areas! 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 areas to look?
All through the Chief’s workplace, the traditionally vital areas are listed not by title however by a singular quantity referred to as the placement ID. To ensure they do not miss something, The Historians cut up into two teams, every looking the workplace and attempting to create their very own full listing of location IDs.
There’s only one drawback: by holding the 2 lists up facet by facet (your puzzle enter), it rapidly turns into clear that the lists aren’t very comparable. 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 search out out, pair up the numbers and measure how far aside they’re. Pair up the smallest quantity within the left listing with the smallest quantity in the proper listing, then the second-smallest left quantity with the second-smallest proper quantity, and so forth.
Inside every pair, determine how far aside the 2 numbers are; you may want so as to add up all of these distances. For instance, when you pair up a 3 from the left listing with a 7 from the proper listing, the space aside is 4; when you pair up a 9 with a 3, the space aside is 6.
Within the instance listing above, the pairs and distances can be as follows:
The smallest quantity within the left listing is 1, and the smallest quantity in the proper listing is 3. The space between them is 2.
The second-smallest quantity within the left listing is 2, and the second-smallest quantity in the proper listing is one other 3. The space between them is 1.
The third-smallest quantity in each lists is 3, so the space between them is 0.
The following numbers to pair up are 3 and 4, a distance of 1.
The fifth-smallest numbers in every listing are 3 and 5, a distance of two.
Lastly, the biggest quantity within the left listing is 4, whereas the biggest quantity in the proper listing is 9; these are a distance 5 aside.
To search out the whole distance between the left listing and the proper listing, add up the distances between the entire 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 whole distance between your lists?
### Resolution: 1666427
