G. Длина наибольшей общей

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

Подпоследовательность получается вычёркиванием некоторых элементов; оставшиеся идут в прежнем порядке, но не обязаны стоять подряд.

Первая строка содержит число $N$ ($1 \le N \le 10^3$), вторая — $N$ целых чисел, не превосходящих $10^4$ по модулю.

Третья строка содержит число $M$ ($1 \le M \le 10^3$), четвёртая — $M$ таких же чисел.

Одно число — длина наибольшей общей подпоследовательности, или 0, если общих элементов нет.