28893번 - Сложная задача 다국어

Чтобы выбраться из игры, доктору Смолдеру Брэйвстоуну надо решить сложную задачу. Ему надо для двух последовательностей, состоящих из нулей и единиц, найти максимальную длину последовательности, которая является подпоследовательностью каждой из них, и при этом неубывает.

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

Первая строка входных данных содержит единственное целое число $n$ --- длину первой последовательности ($1 \le n \le 2 \cdot 10^5$).

Вторая строка содержит $n$ целых чисел $a_i$ --- элементы первой последовательности ($0 \le a_i \le 1$).

Третья строка содержит единственное целое число $m$ --- длину второй последовательности ($1 \le m \le 2 \cdot 10^5$).

Четвертая строка содержит $m$ целых чисел $b_i$ --- элементы второй последовательности ($0 \le b_i \le 1$).

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

В тесте из условия наибольшей общей неубывающей подпоследовательностью данных последовательностей является последовательность $\{0, 0, 1, 1, 1\}$. Она имеет длину $5$.