Задано дві послідовності. Знайдіть довжину їх найбільшої спільної підпослідовності (підпослідовність — це те, що можна отримати із заданої послідовності викреслюванням деяких елементів).
У першому рядку задана довжина першої послідовності. У другому рядку записані члени першої послідовності — цілі числа, які не перевищують за модулем . У третьому рядку задана довжина другої послідовності. У четвертому рядку записані члени другої послідовності — цілі числа, які не перевищують за модулем .
Вивести довжину найбільшої спільної підпослідовності, або , якщо такої не існує.