#include #include #include using namespace std; // algorithm, vector struct binarySearch { /// key未満の要素を探索します /// 要素のindexが返されます template static int formerLower(vector& a, T key) { return lower_bound(a.begin(), a.end(), key) - a.begin() - 1; } /// key以下の要素を探索します /// 要素のindexが返されます template static int formerUpper(vector& a, T key) { return upper_bound(a.begin(), a.end(), key) - a.begin() - 1; } /// key以上の要素を探索します /// 要素のindexが返されます template static int latterLower(vector& a, T key) { return lower_bound(a.begin(), a.end(), key) - a.begin(); } /// keyより大きい要素を探索します /// 要素のindexが返されます template static int latterUpper(vector& a, T key) { return upper_bound(a.begin(), a.end(), key) - a.begin(); } }; int main() { int Nw; cin >> Nw; vector W(Nw); for (int& i : W) cin >> i; W.push_back(0); sort(W.begin(), W.end()); int Nb; cin >> Nb; vector B(Nb); for (int& i : B) cin >> i; B.push_back(0); sort(B.begin(), B.end()); bool tmp1 = false; int sum1 = 0, tmp2 = W[W.size() - 1]; while (true) { ++sum1; if (tmp1) { tmp2 = W[binarySearch::formerLower(W, tmp2)]; if (tmp2 == 0) break; tmp1 = false; } else { tmp2 = B[binarySearch::formerLower(B, tmp2)]; if (tmp2 == 0) break; tmp1 = true; } } int sum2 = 0; tmp1 = true; tmp2 = B[B.size() - 1]; while (true) { ++sum2; if (tmp1) { tmp2 = W[binarySearch::formerLower(W, tmp2)]; if (tmp2 == 0) break; tmp1 = false; } else { tmp2 = B[binarySearch::formerLower(B, tmp2)]; if (tmp2 == 0) break; tmp1 = true; } } cout << max(sum1, sum2); }