二分1213123

GESP 202603 五级 T2

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
int n,m,a[N],b[N],ans;

int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=m;i++)cin>>b[i];
sort(a+1,a+n+1);
sort(b+1,b+m+1);

for(int i=1;i<=n;i++)
{
int x=a[i];
int l=1,r=m,mid;
while(l<r)
{
mid=l+r>>1;
if(b[mid]>=x)r=mid;
else l=mid+1;
}
if(b[l]==x)ans++;
}
cout<<ans;
}