#include <bits/stdc++.h>
#define forn(i,n) for(int i=0;i<(int)n;i++)
#define forx(i,x,n) for(int i=x;i<(int)n;i++)
#define ce(e,i,n) cout<<e<<" \n"[i==(int)n-1];
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
const int N=5e2+2;
//int a[N][N],vis[N][N],dr[4]={1,0,-1,0},dc[4]={0,1,0,-1},n,m;
int main() {
	ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	//   = 0 -  [i] {} '\n'  p  _  ? ^
	int n,q,t;
	ll mn=-1e15,mx=1e15,s=0,x,a;
	cin>>n;
	forn(i,n){
		cin>>a>>t;
		if(t==1)mn+=a,mx+=a,s+=a;
		else if(t==2)mn=max(mn,a),mx=max(mx,a);
		else mn=min(mn,a),mx=min(mx,a);
	}
	cin>>q;
	forn(i,q)cin>>x,cout<<min(mx,max(mn,x+s))<<'\n';
}
#include<bits/stdc++.h>
using namespace std;
using ll=long long;

int main(){
  int n;cin>>n;
  vector<ll>ae(n+1,0),be(n+1,0),b(n+1);
  int tmp;
  for(int i=0;i<n;i++){
    cin>>tmp;
    ae.at(tmp)++;
  }
  for(int i=1;i<=n;i++){
    cin>>b.at(i);
    be.at(b.at(i))=1;
  }
  ll ans=0;
  for(int i=0;i<n;i++){
    cin>>tmp;
    ans+=ae.at(b.at(tmp))*be.at(b.at(tmp));
  }
  cout<<ans<<endl;
}