Задача "Ильназ живет в большом доме" проходит половину тестов

struct rout {
    long long distance;
    long long cost;
};
 
bool comp(const rout &r1, const rout &r2) {
    return r1.distance < r2.distance;
}
 
int main() {
    int n, m, k, q;
    cin >> n >> m >> k >> q;
 
    vector<pair<int, int>> outlets(k);
    for (int i = 0; i < k; i++) {
        cin >> outlets[i].first >> outlets[i].second;
    }
 
    vector<rout> routers(q);
    for (int i = 0; i < q; i++) {
        cin >> routers[i].distance >> routers[i].cost;
    }
 
    sort(all(routers), comp);
 
    int minCost = -1;
    for (int i = 0; i < q; i++) {
        bool valid = true;
        for (int j = 0; j < k; j++) {
            int distance = max(abs(outlets[j].first - n), abs(outlets[j].second - m));
            int y = sqrt(distance * distance + distance * distance);
            int nm = ceil(sqrt((abs(outlets[j].first - n) * abs(outlets[j].first - n) +
                             abs(outlets[j].second - m) * abs(outlets[j].second - m))));
            if (distance <= routers[i].distance || y > nm) {
                valid = true;
            }else {
                if (y <= nm || distance > routers[i].distance) {
                    valid = false;
                    break;
                }
            }
 
        }
        if (valid) {
            minCost = routers[i].cost;
            break;
        }
    }
 
    cout << minCost;
}