代码
#include<bits/stdc++.h>
using namespace std;
int a[100010],b[100010],n,m,i,q;
bool yc(int x)
{
int l=1,r=n,mid;
while(l<=r)
{
mid=(l+r)/2;
if(x<a[mid]) r=mid-1;
else if(x>a[mid]) l=mid+1;
else return true;
}
return false;
}
int main()
{
cin>>n>>m;
for(i=1;i<=n;i++)
cin>>a[i];
for(i=1;i<=m;i++)
cin>>b[i];
sort(a+1,a+n+1);
sort(b+1,b+m+1);
for(i=1;i<=m;i++)
if(yc(b[i]))
cout<<b[i]<<' ';
return 0;
}