Наибольшая общая подпоследовательность.

Наибольшая общая подпоследовательность. Даны две последовательности чисел. Нужно найти их наибольшую общую подпоследовательность.

Входные данные

Первые две строки содержат описание первой последовательности. В первой строке дано количество элементов последовательности, во второй строке через пробел заданы ее элементы. В следующих двух строках аналогично задана вторая последовательность.

20
16 13 17 3 1 6 16 20 3 13 13 10 19 5 20 3 7 5 16 15
20
16 10 9 20 13 1 14 16 6 11 4 3 11 3 1 14 10 11 10 13

Выходные данные

Выведите одно целое число - длину наибольшей общей подпоследовательности.