LA 5052

#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int a[3050],lo[3050];int main(){int n;while(~scanf("%d",&n)&&n){int res=0;for(int i=0;i<n;i++){int t;    scanf("%d",&t);    lo[t]=i;}for(int i=0;i<n;i++)scanf("%d",&a[i]);for(int i=0;i<n;i++){int l=lo[a[i]],r=lo[a[i]];for(int j=i+1;j<n;j++){l=min(l,lo[a[j]]);r=max(r,lo[a[j]]);if(r-l==j-i)res++;}}printf("%d\n",res);}}