题解（需vector动态数组）

#include<vector>
#include<algorithm>
#include<iostream>
using namespace std;

vector<int>arr;

int main(void){
    int n,m;
    cin>>n>>m;
    for (int i=0;i<n;i++){
        int x;
        cin>>x;
        arr.push_back(x);
    }
    for (int i=0;i<m;i++){
        int a,b;
        cin>>a>>b;
        auto it=find(arr.begin(),arr.end(),a);
        arr.insert(it+1,b);
    }
    for (int i:arr) cout<<i<<' ';
}