Apartments

line = input()

parts = line.split(" ")

n = int(parts[0])
m = int(parts[1])
k = int(parts[2])


applicants = list(map(int, input().split(" ")))

apartments = list(map(int, input().split(" ")))

apartments.sort(reverse=True)
applicants.sort(reverse=True)

result = 0

while len(apartments) > 0:
    apartment = apartments.pop()
    while len(applicants) > 0:
        applicant = applicants[-1]
        if abs(apartment - applicant) <= k:
            applicants.pop()
            result += 1
            break
        if applicant - apartment < k:
            applicants.pop()
        if apartment - applicant < k:
            break

# applicants: 0 15 34 35 80 100
# aparments: 10 20 29 30 100

print(result)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED