5539번 - たのしいカードゲーム (Card Game is Fun) 다국어

1 から 1000 までのどれかの整数が書かれたカードがたくさんある．アンナとブルーノはそれらのカードを用いて，次のようなゲームをする．

アンナは A 枚，ブルーノは B 枚のカードからなる山を持つ．アンナは A 枚のカードの中から任意の何枚か（0 枚でもよい）を捨てて新しい山を作る．ブルーノは B 枚のカードからなる山の一番上から何枚か（0枚でもよい）と，一番下から何枚か（0 枚でもよい）を捨てて新しい山を作る．ただし，捨てる際に残ったカードの並び替えは行わない．このように作った 2 つの山が一致していたら，一方の山に含まれるカードの枚数が 2 人の得点になる．ただし，2 つの山が一致するとは，山に含まれるカードの枚数 n が同じで，かつ上から i 番目 (1 ≤ i ≤ n) に書かれたカードの整数が全て同じであることである．

例えば，アンナが 5 枚のカードの山を持ち，書かれている整数は上から順に 1,2,3,4,5 であり，ブルーノが 4 枚のカードの山を持ち，書かれている整数が上から順に 3,1,4,1 であったとする．このとき，アンナが2,3,5 のカードを捨て，ブルーノが一番上の 3 と一番下の 1 のカードを捨てると 2 人の山が一致する．このとき，残った山の一方に含まれるカードの枚数は 2 枚なので，2 人は得点 2 を得る．

2 人の得点の最大値を求めたい．

アンナとブルーノが持っているカードの山の情報が与えられたときに，2 人の得点の最大値を求めるプログラムを作成せよ．

標準入力から以下のデータを読み込め．

• 1 行目には，整数 A, B が空白を区切りとして書かれている．
• 2 行目には，A 個の整数が空白を区切りとして書かれており，i 番目の整数 (1 5 i 5 A) はアンナの持っている山の上から i 番目のカードに書かれている整数を表す．
• 3 行目には，B 個の整数が空白を区切りとして書かれており，j 番目の整数 (1 5 j 5 B) はブルーノの持っている山の上から j 番目のカードに書かれている整数を表す．

制限

• 1 ≤ A ≤ 5000
• 1 ≤ B ≤ 5000
• カードに書かれている整数は 1 以上 1000 以下である．

標準出力に，得点の最大値を表す整数を 1 行で出力せよ．