nbPersonnes = int(input())
nbChangPosition = int(input())
position = [0] * nbPersonnes
positionTemp = [0] * nbPersonnes

for loop in range(nbPersonnes):
    position[loop] = int(input())

for loop in range(nbChangPosition):
    pos1 = int(input())
    pos2 = int(input())

    positionTemp[pos1] = position[pos2]
    positionTemp[pos2] = position[pos1]

    position[pos1] = positionTemp[pos1]
    position[pos2] = positionTemp[pos2]

print()

for loop in range(nbPersonnes):
    print(position[loop])