Ən böyük ümumi alt ardıcıllıq

Verilmiş iki ardıcıllıq üçün onların ən uzun ümumi alt ardıcıllığının uzunluğunu tapın. Alt ardıcıllıq, bəzi elementləri çıxarmaqla və qalanların sırasını qorumaqla əldə edilən ardıcıllıqdır.

Giriş verilənləri

Birinci sətirdə birinci ardıcıllığın uzunluğu $n(1\le n\le 1000)$ verilir. İkinci sətirdə birinci ardıcıllığın elementləri — modulu $10^4$-dən çox olmayan tam ədədlərdən ibarətdir.

Üçüncü sətirdə ikinci ardıcıllığın uzunluğu $m(1\le m\le 1000)$ verilir. Dördüncü sətirdə ikinci ardıcıllığın elementləri — modulu $10^4$-dən çox olmayan tam ədədlərdən ibarətdir.

Çıxış verilənləri

Verilmiş iki ardıcıllıq üçün onların ən uzun ümumi alt ardıcıllığının uzunluğunu çıxarın.

Nümunələr