题解

#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int a[100010];
    vector<int>arr;
    int n,m;
    cin>>n>>m;
    for (int i=0;i<n;i++){
        cin>>a[i];
        arr.push_back(a[i]);
    }
    for (int j=0;j<m;j++){
        int x,y;
        cin>>x>>y;
        auto it=find(arr.begin(),arr.end(),x);
        arr.insert(++it,y);
    }
    for (auto it=arr.rbegin();it!=arr.rend();it++){
        cout<<*it<<" ";
    }
    return 0;
}