문제
정수 \(K\)와, 길이 \(N\)인 정수열 \(A=(A_1, A_2, \ldots, A_N)\) 및 길이 \(M\)인 정수열 \(B=(B_1, B_2, \ldots, B_M)\)이 주어진다. 다음 조건을 모두 만족하는 정수 쌍 \((p, q)\)의 개수를 구하는 프로그램을 작성하라.
|
입력
입력은 다음 형식으로 주어진다.
\(K\)
\(N\)
\(A_1\) \(A_2\) \(\cdots\) \(A_N\)
\(M\)
\(B_1\) \(B_2\) \(\cdots\) \(B_M\)
- 첫째 줄에 \(K\)가 주어진다.
- 둘째 줄에 \(N\)이 주어진다.
- 셋째 줄에 \(A_1, A_2, \ldots, A_N\)이 공백 하나로 구분되어 주어진다.
- 넷째 줄에 \(M\)이 주어진다.
- 다섯째 줄에 \(B_1, B_2, \ldots, B_M\)이 공백 하나로 구분되어 주어진다.
- \(1 \le K \le 100\)
- \(1 \le N \le 100\)
- \(1 \le M \le 100\)
- \(1 \le A_i \le 100\)
- \(1 \le B_j \le 100\)
- 입력되는 값은 모두 정수이다.
출력
다음 형식으로 출력한다.
첫째 줄에 조건을 모두 만족하는 정수 쌍 \((p, q)\)의 개수를 출력한다.
예시 1
입력
1
4
1 8 6 8
3
7 9 4
출력
3
설명
조건을 만족하는 쌍은 \((2, 2)\), \((3, 1)\), \((4, 2)\)의 \(3\)개이다.
예시 2
입력
66
4
31 41 59 26
5
29 97 92 45 8
출력
2
설명
조건을 만족하는 쌍은 \((1, 2)\), \((4, 3)\)의 \(2\)개이다.
예시 3
입력
99
5
1 1 1 1 1
6
100 100 100 100 100 100
출력
30
예시 4
입력
100
1
11
1
18
출력
0
설명
조건을 만족하는 쌍은 없다.