Как ускорить программу?
Можно решать асимптотически быстрее если не заниматься симуляцией процесса.
Идея в том, что тот кто выходил подышать позже точно окажется после того кто выходил раньше или совсем не выходил.spoilerfin = open('input.txt', 'r')

n, _, *actions = (int(v) for v in fin.read().split())

nToLastPos = {n : i for (i, n) in enumerate(actions)}

res = sorted(range(1, n + 1),
			 key=lambda v: nToLastPos.get(v, -1))

fout = open('output.txt', 'w')
fout.write(' '.join((str(a) for a in res)))
Из советов по python коду:
1. Не храните размер отдельно от списка. Его всегда можно получить с помощью len(arr)
2. По возможности не используйте for i in range(len(arr)). Вместо этого for value in arr или for i, value in enumerate(arr)
3. Генераторы списков или словарей очень полезны.
4. Распакова списков в переменные тоже очень удобная тема.
Какой-то слегка перегруженный у вас кодparams1 = 4,5
params2 = 2,3,1,2,1

queue = [i for i in range(1,params1[0]+1)]

for num in params2:
  queue.remove(num)
  queue.append(num)

print(queue)