Logo
(追記) (追記ここまで)

24077번 - 比較 (Comparison) 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB21920518693.939%

문제

長さ N の整数列 A = (A1, A2, ..., AN) と長さ M の整数列 B = (B1, B2, ..., BM) が与えられる.

次の条件をすべて満たす 2 つの整数の組 (i,j) の個数を求めよ.

  • 1 ≦ i ≦ N.
  • 1 ≦ j ≦ M.
  • Ai ≦ Bj.

입력

入力は以下の形式で標準入力から与えられる.

N M
A1 A2 ... AN
B1 B2 ... BM

출력

Ai ≦ Bj を満たす (i,j) の個数を出力せよ.

제한

  • 1 ≦ N ≦ 100.
  • 1 ≦ M ≦ 100.
  • 1 ≦ Ai ≦ 2000 (1 ≦ i ≦ N).
  • 1 ≦ Bj ≦ 2000 (1 ≦ j ≦ M).

예제 입력 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)8 つの組が条件を満たすので,8 を出力する.

예제 입력 2

3 5
2000 2000 2000
1 1 1 1 1

예제 출력 2

0

条件を満たす (i,j) の組は存在しないので 0 を出力する.

예제 입력 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

힌트

출처

Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics Qualification Round > JOI 2020/2021 예선 1 3-3번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /