Pagini recente » Cod sursa (job #2172660) | Cod sursa (job #2295399) | Cod sursa (job #3272999) | Cod sursa (job #2937889) | Cod sursa (job #2908455)
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");
typedef long long ll;
const int mod = 100013;
vector <ll> v[mod];
int f(ll x){
return x%mod;
}
void add(ll x){
v[f(x)].push_back(x);
}
bool cauta(ll x){
for(auto i:v[f(x)]){
if(i == x)return 1;
}
return 0;
}
int main()
{
int i,n,ans = 0;
ll a;
for(i = 0;i < 276997;i++){
fin>>a;
if(a%2 == 1){
add(a);
}
}
fin>>n;
for(i = 0;i < n;i++){
fin>>a;
if(a != 0){
while(a%2 == 0)a/=2;
}
ans+=cauta(a);
}
fout<<ans;
return 0;
}