lightoj 1016

水题，排个序直接搞。

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int MAXN = 50010;
int y[MAXN];
int main(){
    int t, x, n, w, CASE(0);
    scanf("%d", &t);
    while(t--){
        scanf("%d%d", &n, &w);
        for(int i = 0;i < n;i ++) scanf("%d%d", &x, y+i);
        sort(y, y+n);
        int ans(0);
        for(int i = 0;i < n;i ++){
            ans ++;
            for(int j = i; y[i]-y[j] <= w; i ++);
            i--;
        }
        printf("Case %d: %d
", ++CASE, ans);
    }
    return 0;
}