Apartments

inp = input()
k = int(inp.split()[2])

desiredApartmentsInput = input()
desiredApartmentsList = [int(apartment) for apartment in desiredApartmentsInput.split()]

apartmentsInput = input()
apartmentsList = [int(apartment) for apartment in apartmentsInput.split()]

# sort
desiredApartmentsList.sort()
apartmentsList.sort()

# count for the number of applicants who will get an apartment 
count = 0

# iterate through desired apartment size
# for desiredApartment in desiredApartmentsList:
desiredApartmentIndex = 0
apartmentIndex = 0

while desiredApartmentIndex < len(desiredApartmentsList):
  desiredApartment = desiredApartmentsList[desiredApartmentIndex]
  minBoundary = desiredApartment - k
  maxBoundary = desiredApartment + k

  # for apartment in apartmentsList:
  while apartmentIndex < len(apartmentsList):
    apartment = apartmentsList[apartmentIndex]
    if apartment > maxBoundary:
      desiredApartmentIndex += 1
      break
    elif apartment < minBoundary:
      apartmentIndex += 1
    else:
      count += 1
      desiredApartmentIndex += 1
      apartmentIndex += 1
      break

print(count)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: TIME LIMIT EXCEEDED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: TIME LIMIT EXCEEDED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: TIME LIMIT EXCEEDED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED