def get_data():
f = open('input.txt', 'r')
text = f.read()
f.close()
_count_of_people, _count_of_actions, _actions = process_data(text)
_queue = get_init_queue(_count_of_people)
return _count_of_people, _count_of_actions, _actions, _queue
def process_data(text):
data = text.split()
_count_of_people = int(data[0])
_count_of_actions = int(data[1])
_actions = data[2:]
return _count_of_people, _count_of_actions, _actions
def get_init_queue(_count_of_people):
_queue = list()
for i in range(1, _count_of_people + 1):
_queue.append(str(i))
return _queue
def get_answer(_count_of_actions, _actions, _queue):
for i in range(_count_of_actions):
action = actions[i]
index = _queue.index(action)
_queue.pop(index)
_queue.append(action)
return _queue
def set_answer(_queue):
f = open('output.txt', 'w')
text = ' '.join(_queue)
f.write(text)
f.close()
count_of_people, count_of_actions, actions, queue = get_data()
answer = get_answer(count_of_actions, actions, queue)
set_answer(answer)
fin = 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)))
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)