题目
代码:
#include<bits/stdc++.h>
using namespace std;
struct qg{
int cs,id;
}t[5000006];
int n,m,ans,a[500006],b[500006];
int kd(){
int z=0;
char c=getchar();
while(c>='0'&&c<='9'){
z=z*10+c-48;
c=getchar();
}
return z;
}
int main(){
n=kd();
m=kd();
for(int i=1;i<=n;i++){
a[i]=kd();
t[a[i]].cs++;
t[a[i]].id=i;
}
for(int i=1;i<=m;i++){
b[i]=kd();
if(t[b[i]].cs) a[t[b[i]].id]=0;
}
for(int i=2;i<=n;i++) if(a[i-1]==0&&a[i]) ans++;
printf("%d",ans+1);
return 0;
}
救救我,赏一关哟!