了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一个群的：

1．两只奶牛的曼哈顿距离不超过C(1≤C≤10^9)，即lXi - xil+IYi - Yil≤C.

2．两只奶牛有共同的邻居．即，存在一只奶牛k，使i与k，j与k均同属一个群．

给出奶牛们的位置，请计算草原上有多少个牛群，以及最大的牛群里有多少奶牛

#include <cstdio>

#include <cstdlib>

#include <algorithm>

#define N 100010

using namespace std;

struct data

{

	int x , y;

}a[N];

typedef pair<int , int> pr;

int l[N] , r[N] , rnd[N] , tot , root , f[N] , tmp , num[N];

pr w[N];

bool cmp(data a , data b)

{

	return a.x < b.x;

}

void zig(int &k)

{

	int t = l[k];

	l[k] = r[t] , r[t] = k , k = t;

}

void zag(int &k)

{

	int t = r[k];

	r[k] = l[t] , l[t] = k , k = t;

}

void insert(int &k , pr x)

{

	if(!k) k = ++tot , w[k] = x , rnd[k] = rand();

	else if(x < w[k])

	{

		insert(l[k] , x);

		if(rnd[l[k]] < rnd[k]) zig(k);

	}

	else

	{

		insert(r[k] , x);

		if(rnd[r[k]] < rnd[k]) zag(k);

	}

}

void del(int &k , pr x)

{

	if(x == w[k])

	{

		if(!l[k] || !r[k]) k = l[k] + r[k];

		else if(rnd[l[k]] < rnd[k]) zig(k) , del(r[k] , x);

		else zag(k) , del(l[k] , x);

	}

	else if(x < w[k]) del(l[k] , x);

	else del(r[k] , x);

}

void pre(int k , pr x)

{

	if(!k) return;

	else if(x < w[k]) pre(l[k] , x);

	else tmp = w[k].second , pre(r[k] , x);

}

void sub(int k , pr x)

{

	if(!k) return;

	else if(x < w[k]) tmp = w[k].second , sub(l[k] , x);

	else sub(r[k] , x);

}

int find(int x)

{

	return x == f[x] ? x : f[x] = find(f[x]);

}

int main()

{

	int n , c , i , u , v , p = 1 , ans = 0 , mx = 0;

	scanf("%d%d" , &n , &c);

	for(i = 1 ; i <= n ; i ++ ) scanf("%d%d" , &u , &v) , a[i].x = u - v , a[i].y = u + v , f[i] = i;

	sort(a + 1 , a + n + 1 , cmp);

	for(i = 1 ; i <= n ; i ++ )

	{

		while(p < i && a[i].x - a[p].x > c) del(root , pr(a[p].y , p)) , p ++ ;

		tmp = 0 , pre(root , pr(a[i].y , i));

		if(tmp && a[i].y - a[tmp].y <= c) f[find(i)] = find(tmp);

		tmp = 0 , sub(root , pr(a[i].y , i));

		if(tmp && a[tmp].y - a[i].y <= c) f[find(i)] = find(tmp);

		insert(root , pr(a[i].y , i));

	}

	for(i = 1 ; i <= n ; i ++ ) num[find(i)] ++ ;

	for(i = 1 ; i <= n ; i ++ )

		if(num[i])

			ans ++ , mx = max(mx , num[i]);

	printf("%d %d\n" , ans , mx);

	return 0;

}

#include <cstdio>

#include <algorithm>

#include <set>

#define N 100010

using namespace std;

struct data

{

    int x , y;

}a[N];

typedef pair<int , int> pr;

set<pr> s;

set<pr>::iterator it;

int f[N] , num[N];

bool cmp(data a , data b)

{

    return a.x < b.x;

}

int find(int x)

{

    return x == f[x] ? x : f[x] = find(f[x]);

}

int main()

{

    int n , c , i , u , v , p = 1 , ans = 0 , mx = 0;

    scanf("%d%d" , &n , &c);

    for(i = 1 ; i <= n ; i ++ ) scanf("%d%d" , &u , &v) , a[i].x = u - v , a[i].y = u + v , f[i] = i;

    sort(a + 1 , a + n + 1 , cmp);

    for(i = 1 ; i <= n ; i ++ )

    {

        while(p < i && a[i].x - a[p].x > c) s.erase(pr(a[p].y , p)) , p ++ ;

        it = s.upper_bound(pr(a[i].y , i));

        if(it != s.end() && it->first - a[i].y <= c) f[find(i)] = find(it->second);

        if(it != s.begin() && a[i].y - (--it)->first <= c) f[find(i)] = find(it->second);

        s.insert(pr(a[i].y , i));

    }

    for(i = 1 ; i <= n ; i ++ ) num[find(i)] ++ ;

    for(i = 1 ; i <= n ; i ++ )

        if(num[i])

            ans ++ , mx = max(mx , num[i]);

    printf("%d %d\n" , ans , mx);

    return 0;

}