의도된 시간복잡도
🔒
시간 제한
1.000 S
메모리 제한
128 MB
제출 수
1
정답 수
1
정답률
100.000%
문제 설명

$n$명의 남자와 $m$명의 여자가 있을 때, 우리는 이들 사이에 얼마나 많은 소개팅이 매칭될 수 있는지를 구해보려고 한다.

이번 소개팅에서 중요한 것은 '키 차이'이다. 구체적인 조건은 다음과 같다.

  • 남자 $i$의 키를 $a_i$, 여자 $j$의 키를 $b_j$라 할 때, $|a_i - b_j| ≤ k$ 를 만족한다.

남자들의 키 $a_1, a_2, ... , a_n$과 여자들의 키 $b_1, b_2, ... , b_m$이 주어진다. 이들 간에 매칭되는 소개팅의 경우의 수를 구해보자.

단, 소개팅은 반드시 남자-여자 간에만 이뤄질 수 있다.

입력 설명

첫째 줄에 남자의 수와 여자의 수를 의미하는 $n, m$과, 기준 $k$가 공백으로 구분되어 주어진다. $(1 ≤ n, m ≤ 2,000; 1 ≤ k ≤ 1,000)$

둘째 줄에 $a_1, a_2, ... , a_n$이 공백으로 구분되어 주어진다. $(1 ≤ a_i ≤ 1,000)$

셋째 줄에 $b_1, b_2, ... , b_m$이 공백으로 구분되어 주어진다. $(1 ≤ b_i ≤ 1,000)$

출력 설명
첫째 줄에 매칭되는 소개팅의 경우의 수를 출력한다.
예시 1
입력
4 4 2
5 6 7 8
3 4 5 6
출력
10
힌트
매칭되는 소개팅 $(a_i, b_j)$은 $(5, 3), (5, 4), (5, 5), (5, 6), (6, 4), (6, 5), (6, 6), (7, 5), (7, 6), (8, 6)$로 총 $10$가지이다.
힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211