#include #include #include using namespace std; struct Block { int w; enum Color {white, black} color; Block(int nw=0, Color c=white): w(nw), color(c) {} bool operator<(const Block &o) const { return w < o.w; } }; vector block; int prev[30], h[30]; int main() { int Nw, Nb, w, N; cin >> Nw; block.push_back(Block(0, Block::white)); for (int i = 0; i < Nw; i++) { cin >> w; block.push_back(Block(w, Block::white)); } cin >> Nb; block.push_back(Block(0, Block::black)); for (int i = 0; i < Nb; i++) { cin >> w; block.push_back(Block(w, Block::black)); } N = Nw + Nb; sort(block.begin(), block.end()); h[0] = h[1] = 0; for (int i = 2; i <= N + 1; i++) { for (int j = i - 1; j >= 0; j--) { if (block[j].color == block[i].color) continue; if (block[j].w < block[i].w) { h[i] = h[j] + 1; break; } } } int ans = h[N + 1]; for (int i = N; i > 2; i--) { if (block[N+1].color == block[i].color) continue; ans = max(ans, h[i]); break; } cout << ans << endl; return 0; }