Ghép cặp khiêu vũ
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề 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$.
Community Discussion