Apartments

fn main() {
    let input = std::io::stdin().lines().next().unwrap().unwrap();

    let parts: Vec<_> = input.split(" ").collect();
    let k: i64 = parts[2].parse().unwrap();

    let input = std::io::stdin().lines().next().unwrap().unwrap();
    let mut applicants: Vec<i64> = input.split(" ").map(|a| a.parse().unwrap()).collect();
    let input = std::io::stdin().lines().next().unwrap().unwrap();
    let mut apartments: Vec<i64> = input.split(" ").map(|a| a.parse().unwrap()).collect();

    applicants.sort_unstable();
    apartments.sort_unstable();
    
    let mut result = 0;

    while apartments.len() > 0{
        let apartment = apartments.remove(0);
        while applicants.len() > 0 {
            let applicant = applicants[0];
            if (apartment - applicant).abs() <= k {
                applicants.remove(0);
                result += 1;
                break;
            }
            if applicant - apartment < k {
                applicants.remove(0);
            } else if apartment - applicant < k {
                break;
            }

        }
    }
    println!("{result}");
}

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

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

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: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED