Pagini recente » Cod sursa (job #1245524) | Cod sursa (job #1926478) | Cod sursa (job #2466786) | Cod sursa (job #2114674) | Cod sursa (job #1265434)
#include <cstdio>
#include <algorithm>
using namespace std;
int answer;
int n;
long long shmen[50005];
int shmenPos;
long long BISRead()
{
long long aux;
scanf("%lld",&aux);
return aux;
}
int main()
{
freopen("dtcsu.in","r",stdin);
freopen("dtcsu.out","w",stdout);
for (int i=1;i <= 276997;i++)
{
int aux = BISRead();
if (!(aux&1)) shmen[shmenPos++] = aux;
}
sort(shmen,shmen+shmenPos);
n = BISRead();
for (int i=1;i<=n;i++)
{
int ct = BISRead();
while (!(ct&1)) ct >>= 1;
int* p = lower_bound(shmen,shmen+shmenPos,ct);
if (ct == *p) answer++;
}
printf("%d\n",answer);
return 0;
}