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
apartmentIndex = 0

while desiredApartmentIndex < len(desiredApartmentsList):
  # print("desiredApartmentIndex:", desiredApartmentIndex)
  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
    elif apartment >= minBoundary and apartment <= maxBoundary:
      count += 1
      # print(apartment)
      desiredApartmentIndex += 1
      apartmentIndex += 1
      break

# print("Count:", count)
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