Pagini recente » Cod sursa (job #3211430) | Cod sursa (job #765027) | Cod sursa (job #75327) | Cod sursa (job #2454997) | Cod sursa (job #2300352)
#pragma GCC optimize("O3")
#include <bits/stdc++.h>
#define MOD 666013
using namespace std;
typedef long long ll;
typedef pair< ll , ll > PII;
int n, q, rs;
ll x;
vector < ll > V[MOD];
bool search(ll nr) {
int mod = nr % MOD;
for (auto it : V[mod]) {
if (it == nr) return 1;
}
return 0;
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
ifstream cin("dtcsu.in");
ofstream cout("dtcsu.out");
for (int i = 1; i <= 276997; i++) {
cin >> x;
V[x % MOD].push_back(x);
}
cin >> q;
while (q--) {
cin >> x;
rs += search(x);
}
cout << rs;
return 0;
}