记录

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int a[N],aa[N],ans[N];
bool anss[N];
bool cmp(int aa,int bb){
	return aa<bb;
}
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        aa[i]=a[i];
    }
    sort(a+1,a+1+n);
    for(int i=1;i<=m;i++){
        int val;
        cin>>val;
        int l=1,r=n;
        while(l<r){
        	int mid=l+r>>1;
        	if(a[mid]>=val)r=mid;
        	else l=mid+1;
		}
		if(a[l]==val){
			for(int i=1;i<=n;i++){//主要是这里不知道怎么优化
				if(aa[i]==a[l]){anss[i]=1;break;}
			}
		}
    }
    for(int i=1;i<=n;i++){
		if(anss[i])cout<<aa[i]<<" ";
	}
}