Apartments

#include <algorithm>
#include <iostream>
#include <vector>

using std::cout;
using std::endl;
#define DEBUG std::cout<<"LINE"<<__LINE__;
#define IN(A) int A;std::cin>>A;
#define OUT(A) std::cout<<A<<std::endl;
struct compute {
    std::vector<int> people;
    std::vector<int> places;
    std::vector<bool> visited;
    bool start() {
        IN(n);
        IN(m);
        IN(k);
        for (int i = 0; i < n; ++i){
            IN(a)
            people.emplace_back(a);
        }
        for (int i=0;i<m;i++) {
            IN(a);
            places.emplace_back(a);
        }

        std::sort(people.begin(),people.end());
        std::sort(places.begin(),places.end());
        int result=0;
        int i=0;int j=0;
        while (true) {
            if (j>=m||i>=n){break;};

            if (people[i]<(places[j]-k)) {

                i++; continue;

            }
            if (people[i]>(places[j]+k)) {

                j++; continue;

            }
            
            result++;
            i++;j++;
        }

        std::cout<<result<<std::endl;
        return true;
    }

};

int main() {
    compute comp;
    comp.start();
}

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