Pagini recente » Cod sursa (job #3355638) | Cod sursa (job #3326594) | Cod sursa (job #3349646) | Cod sursa (job #1418119) | Cod sursa (job #3319127)
#include<bits/stdc++.h>
using namespace std;
ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");
const int MOD=8192;
vector<long long>table[MOD];
bool searching(long long x) {
int val=x%MOD,i=0;
while(i<table[val].size()&&table[val][i]!=x) {
i++;
}
if(i<table[val].size()) {
return true;
}
return false;
}
void adding(long long x) {
int val=x%MOD;
table[val].push_back(x);
}
void read_input() {
int n=276997;
long long x;
while(n--) {
fin>>x;
adding(x);
}
}
void process_queries() {
int res=0,num_queries;
long long x;
fin>>num_queries;
while(num_queries--) {
fin>>x;
res+=searching(x);
}
fout<<res;
}
int main() {
read_input();
process_queries();
return 0;
}