어려운 문제

게임에서 탈출하려면 닥터 스몰더 브레이브스톤이 이 어려운 문제를 풀어야 한다. 0과 1로만 이루어진 두 수열이 주어진다. 두 수열 모두의 부분수열이면서 감소하지 않는(비감소) 수열 중 가장 긴 것의 길이를 구하라. 박사는 문제 풀이보다 부메랑 던지기에 더 능하여 도움을 청했다.

첫째 줄에 첫 번째 수열의 길이 $n$ ($1 \le n \le 2 \cdot 10^5$)이 주어진다. 둘째 줄에는 첫 번째 수열의 원소 $a_i$ ($0 \le a_i \le 1$) $n$개가 주어진다. 셋째 줄에는 두 번째 수열의 길이 $m$ ($1 \le m \le 2 \cdot 10^5$)이 주어진다. 넷째 줄에는 두 번째 수열의 원소 $b_i$ ($0 \le b_i \le 1$) $m$개가 주어진다.

두 수열의 공통 비감소 부분수열 중 가장 긴 것의 길이를 한 줄에 출력한다.

문제 속 예시에서 가장 긴 공통 비감소 부분수열은 {0, 0, 1, 1, 1}이며 길이는 5이다.