J. Общая и возрастающая сразу

Даны две последовательности целых чисел. Найдите длину их наибольшей общей возрастающей подпоследовательности: она должна быть подпоследовательностью обеих и при этом строго возрастать.

Два условия по отдельности вы уже умеете. Вместе они требуют другого состояния.

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

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

Одно число — длина наибольшей общей возрастающей подпоследовательности.