#include <iostream>
using namespace std;
int main() {
int n, m, a[400], x[200], y[200];
scanf("%d", &n);
scanf("%d", &m);
for (int i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
for (int i = 0; i < m; i++)
{
scanf("%d", &x[i]);
scanf("%d", &y[i]);
}
for (int i = 0; i < m; i++)
{
int j;
for (j = 0; j < n; j++)
{
if (a[j] == x[i])
{
break;
}
}
if (j < n)
{
for (int k = n - 1; k > j; k--)
{
a[k + 1] = a[k];
}
a[j + 1] = y[i];
}
else
{
a[n] = y[i];
}
n++;
}
for (int i = n - 1; i >= 0; i--)
{
printf("%d ", a[i]);
}
return 0;
}
