As every location is checked, they may mark it on their checklist with a star. They determine the Chief Historian have to be in one of many first fifty locations they’re going to look, so with a view to save Christmas, you have to assist them get fifty stars on their checklist earlier than Santa takes off on December twenty fifth.
Accumulate stars by fixing puzzles. Two puzzles will likely be made accessible on every day within the Introduction 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 checklist of areas to test is presently empty. Finally, somebody decides that the very best place to test 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 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 identify however by a singular quantity known as the situation ID. To ensure they do not miss something, The Historians cut up into two teams, every looking out the workplace and making an attempt to create their very own full checklist 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. Perhaps you may assist The Historians reconcile their lists?
For instance:
3 4
4 3
2 5
1 3
3 9
3 3
Perhaps 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 checklist with the smallest quantity in the suitable checklist, 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 will want so as to add up all of these distances. For instance, when you pair up a 3 from the left checklist with a 7 from the suitable checklist, the space aside is 4; when you pair up a 9 with a 3, the space aside is 6.
Within the instance checklist above, the pairs and distances can be as follows:
The smallest quantity within the left checklist is 1, and the smallest quantity in the suitable checklist is 3. The space between them is 2.
The second-smallest quantity within the left checklist is 2, and the second-smallest quantity in the suitable checklist 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 checklist are 3 and 5, a distance of two.
Lastly, the biggest quantity within the left checklist is 4, whereas the biggest quantity in the suitable checklist is 9; these are a distance 5 aside.
To search out the entire distance between the left checklist and the suitable checklist, 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 include many location IDs. What’s the whole distance between your lists?
### Answer: 1666427
