Вам, как великому повелителю чисел, поручено выполнить одно архиважное задание, от которого, как утверждают древние пророчества, зависит судьба не только конкурсной таблицы, но и, быть может, всей вычислительной вселенной. $$$ \\ $$$ В некотором королевстве целых чисел обитает благородное множество $$$ S=\{1,2,3,\cdots,n\} $$$, в котором нет ни одного повторяющегося элемента — каждый житель уникален. Однако в последнее время в этом множестве начали происходить странные события. $$$ \\ $$$ Великий прорицатель, используя магические силы предсказания, заранее определил, как именно будут располагаться первые mm чисел итоговой перестановки. Эти элементы уже прочно закрепились на своих позициях в начале будущего массива — и сдвинуть их невозможно, ибо они уже запечатаны волей судьбы. $$$ \\ $$$ Ваша задача, о могучий упорядочиватель, заключается в следующем: определить порядок оставшихся $$$ n-m $$$ элементов $$$ (p_{m+1},p_{m+2},\cdots,p_{n}) $$$, так чтобы, после объединения с предсказанным префиксом, полученная перестановка $$$ p=\left[ p_1,p_2,p_3,\cdots,p_n \right] $$$ была всё ещё корректной (то есть содержала все числа от $$$ 1 $$$ до $$$ n $$$ ровно по одному разу), но при этом количество инверсий в ней было минимально возможным. $$$ \\ $$$ Определения:
Первая строка содержит два целых числа $$$ n $$$ и $$$ m $$$ $$$ (1 \le m \lt n \le 10^{5}) $$$ — общее количество элементов и количество зафиксированных чисел соответственно. $$$ \\ $$$ Вторая строка содержит $$$ m $$$ различных целых чисел: $$$ p_1,p_2,\cdots,p_m $$$, каждая из которых принадлежит диапазону от $$$ 1 $$$ до $$$ n $$$, и все они различны.
Выведите $$$ n-m $$$ целых чисел — элементы $$$ p_{m+1},p_{m+2},\cdots,p_n$$$, такие, чтобы результат $$$ p=\left[ p_1,p_2,p_3,\cdots,p_n \right] $$$ был корректной перестановкой, а количество инверсий в нём было минимально возможным.
10 7 5 1 2 9 3 4 6
7 8 10
5 4 1 2 3 4
5
