Submission #68120420

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
const int N=3e5+10;
int dx[]={0,1,0,-1},dy[]={1,0,-1,0};
map<int,int> mp;
int n,m,k;
int a[N],b[N];
void slove(){
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++){
        mp[a[i]]++;
    }
    for(int i=1;i<=m;i++){
        int x;cin>>x;
        mp[x]--;
        // cout<<x<<' '<<mp[x]<<endl;
    }
    for(int i=1;i<=n;i++){
        if(mp[a[i]]>0){
            cout<<a[i]<<' ';
            mp[a[i]]--;
        }
    }
    cout<<endl;
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
    int T=1;
    // cin>>T;
    while(T--){
        slove();
    }
}

Submission Info

Judge Result