https://medium.com/@eyajamuehaque/1385b-restore-the-permutation-by-merger-codeforces-solution-in-c-fd10993776ff