비교
면접 대비시간 제한2초메모리 제한1024 MB
두 수열 A와 B가 주어질 때 Ai <= Bj를 만족하는 쌍 (i, j)의 개수를 구한다.
문제
길이 N인 정수열 A = (A1, A2, ..., AN)과 길이 M인 정수열 B = (B1, B2, ..., BM)가 주어진다.
다음 조건을 모두 만족하는 정수 쌍 (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).