As every location is checked, they’ll mark it on their listing with a star. They determine the Chief Historian should be in one of many first fifty locations they will look, so in an effort to save Christmas, you should assist them get fifty stars on their listing earlier than Santa takes off on December twenty fifth.
Accumulate stars by fixing puzzles. Two puzzles will likely be made out there on every day within the Introduction calendar; the second puzzle is unlocked while 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 examine is presently empty. Finally, somebody decides that one of the best place to examine first could be the Chief Historian’s workplace.
Upon pouring into the workplace, everybody confirms that the Chief Historian is certainly nowhere to be discovered. As an alternative, 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 go looking?
All through the Chief’s workplace, the traditionally vital areas are listed not by title however by a novel quantity referred to as the placement ID. To verify they do not miss something, The Historians break up into two teams, every looking out the workplace and making an attempt to create their very own full listing of location IDs.
There’s only one drawback: by holding the 2 lists up aspect by aspect (your puzzle enter), it rapidly turns into clear that the lists aren’t very comparable. Possibly you may 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 listing with the smallest quantity in the appropriate listing, 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, in case you pair up a 3 from the left listing with a 7 from the appropriate listing, the gap aside is 4; in case you pair up a 9 with a 3, the gap aside is 6.
Within the instance listing above, the pairs and distances could be as follows:
The smallest quantity within the left listing is 1, and the smallest quantity in the appropriate 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 appropriate listing is one other 3. The space between them is 1.
The third-smallest quantity in each lists is 3, so the gap 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 most important quantity within the left listing is 4, whereas the most important quantity in the appropriate listing is 9; these are a distance 5 aside.
To seek out the overall distance between the left listing and the appropriate 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 include many location IDs. What’s the whole distance between your lists?
### Answer: 1666427