Pagini recente » Cod sursa (job #245019) | Cod sursa (job #2550367) | Cod sursa (job #141487) | Cod sursa (job #591650) | Cod sursa (job #1046443)
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
const int DIM_BUFF = ( 1 << 10 );
char buffer[DIM_BUFF];
int position = DIM_BUFF;
vector <long long> v;
inline char GetChar()
{
if ( position == DIM_BUFF )
{
fread( buffer, 1, DIM_BUFF, stdin );
position = 0;
}
return buffer[ position++ ];
}
inline int read()
{
long long nr = 0;
char c;
do
{
c = GetChar();
} while ( !isdigit( c ) );
do
{
nr = nr * 10 + ( c - '0' );
c = GetChar();
} while ( isdigit( c ) );
return nr;
}
int main()
{
freopen("dtcsu.in", "r", stdin);
freopen("dtcsu.out", "w", stdout);
for ( int i = 1; i <= 276997; ++i )
{
long long nr = 0;
nr = read();
if ( nr % 2 == 1 )
v.push_back( nr );
}
sort( v.begin(), v.end() );
long long N, numb;
int number = 0;
scanf("%lld", &N);
for ( long long i = 1; i <= N; ++i )
{
numb = read();
if ( numb )
{
numb /= ( numb & ( -numb ) );
number += binary_search( v.begin(), v.end(), numb );
}
}
printf("%d\n", number);
return 0;
}