#1440
Bronze III

비교

원문: 日本語
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

길이 NN 의 정수열 A=(A1,A2,...,AN)A = (A_{1}, A_{2}, ..., A_{N}) 과 길이 MM 의 정수열 B=(B1,B2,...,BM)B = (B_{1}, B_{2}, ..., B_{M}) 이 주어진다.

다음 조건을 모두 만족하는 22 개의 정수의 조 (i,j)(i,j) 의 개수를 구하는 프로그램을 작성하시오.

  • 1iN1 \le i \le N.
  • 1jM1 \le j \le M.
  • AiBjA_{i} \le B_{j}.

제한

  • 1N1001 \le N \le 100.
  • 1M1001 \le M \le 100.
  • 1Ai20001 \le A_{i} \le 2000 (1iN1 \le i \le N).
  • 1Bj20001 \le B_{j} \le 2000 (1jM1 \le j \le M).

입력

입력은 다음 형식으로 표준 입력으로부터 주어진다.
NN MM
A1A_{1} A2A_{2} ...... ANA_{N}
B1B_{1} B2B_{2} ...... BMB_{M}

출력

AiBjA_{i} \le B_{j} 를 만족하는 (i,j)(i,j) 의 개수를 출력한다.

예제 입력 1

5 4
3 8 10 5 5
1 5 4 9

예제 출력 1

8

(1,2),(1,3),(1,4),(2,4),(4,2),(4,4),(5,2),(5,4)(1,2), (1,3), (1,4), (2,4), (4,2), (4,4), (5,2), (5,4)88 개의 조가 조건을 만족하므로, 88 을 출력한다.

예제 입력 2

3 5
2000 2000 2000
1 1 1 1 1

예제 출력 2

0

조건을 만족하는 (i,j)(i,j) 의 조는 존재하지 않으므로 00 을 출력한다.

예제 입력 3

1 1
1000
1000

예제 출력 3

1

예제 입력 4

10 10
3 1 4 1 5 9 2 6 5 3
2 7 1 8 2 8 1 8 2 8

예제 출력 4

58
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출

제출 내역이 없습니다.

맞은 사람

아직 맞은 사람이 없습니다.

난이도 투표
Bronze III1명 투표· 약 22시간 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출

제출 내역이 없습니다.