Apartments

class Apartments:
  def apartments():
    inp = input()
    inpParts = inp.split()
    n = int(inpParts[0])
    m = int(inpParts[1])
    k = int(inpParts[2])

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

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

    # 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
    while desiredApartmentIndex < len(desiredApartmentsList):
      # print("desiredApartmentIndex:", desiredApartmentIndex)
      desiredApartment = desiredApartmentsList[desiredApartmentIndex]
      minBoundary = desiredApartment - k
      maxBoundary = desiredApartment + k

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

    # print("Count:", count)
    print(count)


  if __name__ == "__main__":
    apartments()

Test 1

Verdict: ACCEPTED

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

Test 15

Verdict: TIME LIMIT EXCEEDED

Test 16

Verdict: TIME LIMIT EXCEEDED

Test 17

Verdict: TIME LIMIT EXCEEDED

Test 18

Verdict: WRONG ANSWER

Test 19

Verdict: ACCEPTED