CUBE-133: Xmas Beam

#include <bits/stdc++.h>

using namespace std;
const int INF = 2e9;
using pi = pair <int, int>;

bool compare(pi a, pi b){
    return a.second < b.second;
}

int f(int n, int H){
    pi ar[n+1];
    for(int i=1;i<=n;i++){
        scanf("%d%d", &ar[i].first, &ar[i].second);
    }
    sort(ar + 1, ar + n + 1, compare);
    int mn = INF;
    for(int i=1;i<=n;i++){
        for(int j=1;j<i;j++){
            if(abs(ar[j].second - ar[i].second) < H) break;
            mn = min(mn, abs(ar[i].first - ar[j].first));
        }
    }
    if(mn == INF) return -1;
    return mn;
}

int main(){

    int Q;
    scanf("%d", &Q);

    while(Q--){
        int n, H;
        scanf("%d%d", &n, &H);
        printf("%d\n", f(n, H));
    }

    return 0;
}