n,m = list(map(int, input().split()))
a = list(map(int, input().split()))
for case in range(m):
    x,y = list(map(int, input().split()))
    for i in range(len(a)):
        if a[i] == y:
            break;
    a.insert(i,x)   

for n in a:
    print(n,end=" ")