Pagini recente » Cod sursa (job #2736935) | Cod sursa (job #345001) | Cod sursa (job #3331949) | Cod sursa (job #2658211) | Cod sursa (job #3319130)
#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;
for(auto it:table[val]) {
if(it==x) {
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;
}