문제
길이 \(N\)인 정수열 \(A = (A_1, A_2, \ldots, A_N)\)과 길이 \(M\)인 정수열 \(B = (B_1, B_2, \ldots, B_M)\)이 주어진다. 당신은 이 수열로 게임을 한다. 처음 점수는 \(0\)이다. 이 게임은 \(N\)라운드를 진행한다. \(i\)번째 (\(1 \le i \le N\)) 라운드는 다음과 같다.
마지막 라운드가 끝난 시점의 점수를 출력하는 프로그램을 작성하라. |
입력
입력은 다음 형식으로 주어진다.
\(N\)
\(A_1\) \(A_2\) \(\cdots\) \(A_N\)
\(M\)
\(B_1\) \(B_2\) \(\cdots\) \(B_M\)
- 첫째 줄에 정수 \(N\)이 주어진다.
- 둘째 줄에 \(N\)개의 정수 \(A_1, A_2, \ldots, A_N\)이 공백 하나로 구분되어 주어진다.
- 셋째 줄에 정수 \(M\)이 주어진다.
- 넷째 줄에 \(M\)개의 정수 \(B_1, B_2, \ldots, B_M\)이 공백 하나로 구분되어 주어진다.
- \(1 \le N \le 100\)
- \(1 \le M \le 100\)
- \(1 \le A_i \le 10\)
- \(1 \le B_j \le 1000\)
- \(B_j \ne B_k\) (\(1 \le j < k \le M\))
- 입력되는 값은 모두 정수이다.
출력
다음 형식으로 출력한다.
마지막 라운드가 끝난 시점의 점수를 출력한다.
예시 1
입력
4
3 1 4 1
4
2 7 1 8
출력
0
설명
\(1\)라운드 후 점수는 \(3\), \(2\)라운드 후 \(4\), \(3\)라운드에서 \(8\)이 되어 \(B_4\)와 같으므로 \(0\), \(4\)라운드에서 \(1\)이 되어 \(B_3\)과 같으므로 \(0\)이다.
예시 2
입력
5
1 4 1 4 2
3
1 3 5
출력
6
설명
\(1\)라운드에서 \(1\)이 되어 \(0\)으로 돌아간다. \(2\)라운드 후 \(4\), \(3\)라운드에서 \(5\)가 되어 \(0\), \(4\)라운드 후 \(4\), \(5\)라운드 후 \(6\)이다.
예시 3
입력
2
10 10
3
1 11 111
출력
20