#!/usr/bin/python
# -*- coding: UTF-8 -*-
n,t=map(int,raw_input().strip().split())
li=map(int,raw_input().strip().split())
for i in range(t):
    x,y=map(int,raw_input().strip().split())
    li.insert(li.index(y),x)
for v in li:
    print v,