No.200 カードファイト!
問題文
「カードファイト!」というゲームが流行っているらしい。
このゲームのプレーヤーをカードファイターと呼ぶ。
まずカードファイターは数字が1つ書かれたカードを何枚か持っている。
そして、1つの試合ごとに手持ちのカードを自由に1枚出しその数字の大小を競う。
(数字が同じ場合には引き分けであり、勝ち負けは発生しない。)
カードファイターは試合のたびに使用したカードを場に出す。
カードファイターはすべてのカードを出し終わると、
いままでに自分が出した場のカードをすべて回収し再び使うことができる。
A君はキング・オブ・カードファイターである。
A君とC君は「カードファイト!」大会の決勝で戦うことになった。
キング・オブ・カードファイターであるA君はどうしてもC君により多く勝ちたい。
(問われるのは勝ち数であり、引き分けと負けの数は問わない。)
C君に話をもちかけるとC君はあっさりとA君が勝てるようにすることを承諾した。
A君はより多くの試合に勝てるようにC君とカードを出す順番を話しあった。
A君もC君もA君の勝ち数が最多になるようにカードを出す順番を決めた。
A君はC君に最大何試合勝てるだろうか?
入力
$N$ $A$ $B_1$ $B_2$ $\dots$ $B_A$ $C$ $D_1$ $D_2$ $\dots$ $D_C$
$N$は試合数。$1 \le N \le 50$。
$A$はA君の持っているカードの数。$1 \le A \le 50$。
$B_i$はA君の持っている$i$番目のカードの番号。$1 \le B_i \le 100$。
$C$はC君の持っているカードの数。$1 \le C \le 50$。
$D_i$はC君の持っている$i$番目のカードの番号。$1 \le D_i \le 100$。
出力
A君がより多く勝てるようにA君とC君がカードを出す順番を工夫したとき、A君の勝ち数を1行で出力せよ。
最後に改行を忘れずに。
サンプル
サンプル1
入力
3 2 2 3 3 1 2 3
出力
2
A君とC君は3試合行う。
A君は2と3の2枚のカードを持っている。
C君は1と2と3の3枚のカードを持っている。
A君は2,3の順でカードを出し、カードが無くなったら2と3のカードを回収して、次に3のカードを出す。
C君は3,2,1の順でカードを出す。
A君は1試合目は負けるが、2,3試合目に勝つことができる。
A君は2つの試合に勝つことができる。
サンプル2
入力
10 3 2 2 2 4 3 3 3 3
出力
0
A君とC君は10試合行う。
A君は2のカードを3枚持っている。
C君は3のカードを4枚持っている。
A君とC君がどのようにカードを出す順番を工夫してもA君はC君に1勝もできない。
サンプル3
入力
7 3 4 5 6 6 1 2 3 4 5 10
出力
6
例えば、A君は4,5,6,5,6,4,6の順で出す。
対して、C君は1,2,3,4,5,10,1の順で出す。
このときA君は7試合中、6試合に勝つことができる。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。