문제
길이 \(N\)의 정수열 \(A = (A_1, A_2, \ldots, A_N)\)과 길이 \(M\)의 정수열 \(B = (B_1, B_2, \ldots, B_M)\)이 주어진다. 다음을 모두 만족하는 정수 쌍 \((i,j)\)의 개수를 구하는 프로그램을 작성하라.
|
입력
입력은 다음 형식으로 주어진다.
\(N\) \(M\)
\(A_1\) \(A_2\) \(\cdots\) \(A_N\)
\(B_1\) \(B_2\) \(\cdots\) \(B_M\)
- 첫째 줄에 정수 \(N\)과 \(M\)이 공백 하나로 구분되어 주어진다.
- 둘째 줄에 \(N\)개의 정수 \(A_1, A_2, \ldots, A_N\)이 공백 하나로 구분되어 주어진다.
- 셋째 줄에 \(M\)개의 정수 \(B_1, B_2, \ldots, B_M\)이 공백 하나로 구분되어 주어진다.
- \(1 \le N \le 100\)
- \(1 \le M \le 100\)
- \(1 \le A_i \le 2000\)
- \(1 \le B_j \le 2000\)
- 입력되는 값은 모두 정수이다.
출력
다음 형식으로 출력한다.
첫째 줄에 \(A_i \le B_j\)를 만족하는 \((i,j)\)의 개수를 출력한다.
예시 1
입력
5 4
3 8 10 5 5
1 5 4 9
출력
8
설명
\((1,2)\), \((1,3)\), \((1,4)\), \((2,4)\), \((4,2)\), \((4,4)\), \((5,2)\), \((5,4)\)의 \(8\)쌍이 조건을 만족하므로 \(8\)을 출력한다.
예시 2
입력
3 5
2000 2000 2000
1 1 1 1 1
출력
0
설명
조건을 만족하는 \((i,j)\)가 없으므로 \(0\)을 출력한다.
예시 3
입력
1 1
1000
1000
출력
1
예시 4
입력
10 10
3 1 4 1 5 9 2 6 5 3
2 7 1 8 2 8 1 8 2 8
출력
58