#include "bits/stdc++.h" using namespace std; //a,bはwかbのどちらか。(実装減らす目的で両方の答えの一つを出せば良い。) int calc(vector a, vector b){ int acount = a.size() - 1; int bcount = b.size() - 1; int ret = 0; int pre = 99999999; /*無限ループでここで確かめる。 方法はwhile(true)*/ while (true){ //aのケースでアカウントを減らしていく。終了条件はretだ。 while (acount >= 0 && a[acount] >= pre) acount--; if (acount < 0) return ret; //ここのpreがポイントでpreがあるから、次のwhileの条件に入れることができる //whileも一行で書くと心理的コストが低くなる。 pre = a[acount]; acount--; ret++; //プログラムの上から下の法則使うとすんなり書ける。 //bのケース while (bcount >= 0 && b[bcount] >= pre) bcount--; if (bcount < 0) return ret; pre = b[bcount]; bcount--; ret++; } } int main(){ //NWが白 int NW; cin >> NW; vector W(NW); for (int i = 0; i < NW; i++) { cin >> W[i]; } //NBが黒 int NB; cin >> NB; vector B(NB); for (int i = 0; i < NB; i++) { cin >> B[i]; } sort(W.begin(), W.end()); sort(B.begin(), B.end()); //どっちも始めて、計算量の多い方を答えにしてやればいい。 int ans = max(calc(W, B), calc(B, W)); cout << ans << endl; }