Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Trong buổi dạ hội có $N$ bạn nam với chiều cao $A_1, \dots, A_N$ và $M$ bạn nữ với chiều cao $B_1, \dots, B_M$. Một bạn nam và một bạn nữ có thể ghép cặp nếu chênh lệch chiều cao không vượt quá $K$ (tức $|A_i - B_j| \le K$). Mỗi người chỉ ghép tối đa 1 cặp. Hãy tìm số cặp ghép được nhiều nhất.

Dữ liệu vào

Dòng đầu tiên chứa ba số nguyên $N, M, K$.\nDòng thứ hai chứa $N$ số nguyên $A_i$.\nDòng thứ ba chứa $M$ số nguyên $B_j$.

Dữ liệu ra

Một số nguyên duy nhất là số cặp tối đa ghép được.

Ví dụ
Input Output
4 5 1\n1 4 6 2\n5 1 5 7 9 3
Giới hạn

$1 \le N, M \le 1000$, $0 \le K \le 10^9$, $1 \le A_i, B_j \le 10^9$.

Draft saved