// let input = [
// '7 4',
// 'Emo Misho Ivanka Ginka Vancho Stancho Sashka',
// 'Emo Misho',
// 'Misho Emo',
// 'Misho Sashka',
// 'Sashka Stancho',
// ];
// Expected output: Emo Ivanka Ginka Vancho Sashka Stancho Misho
let input = [
'5 3',
'Gosho Tosho Penka Miro Stanka',
'Miro Gosho',
'Gosho Stanka',
'Stanka Miro',
];
// Stanka Miro Tosho Penka Gosho
const gets = ((array, index) => () => array[index++])(input, 0);
let [N, K] = gets().split(' ');
if (N < 1 || N > 2000) {
throw new Error();
}
if (K < 1 || K > 100000) {
throw new Error();
}
const students = gets().split(' ');
for (let i = 0; i < K; i++) {
const [left, right] = gets().split(' ');
const foundLeft = students.indexOf(left);
const foundRight = students.indexOf(right);
if (foundLeft === -1 || foundRight === -1 || foundLeft + 1 === foundRight) {
continue;
}
students.splice(foundLeft, 1);
students.splice(foundRight === 0 || foundRight < foundLeft ? foundRight : foundRight - 1, 0, left);
}
print(students.join(' '));