#P3696. Cottage Village

Cottage Village

题目描述

给定一个坐标轴,轴上有 nn 座房子,每座房子的位置是 xix_i,边长是 aia_i。有个人想要贴着其中一座房子建造一座他自己的边长为 tt 的房子,请输出共有多少种建造方法。

输入格式

第一行输入两个正整数 n,tn,t1n,t1031\le n,t\le10^3

接下来 nn 行,每行输入两个以空格分隔的整数 xi,aix_i,a_i0xi1030\le|x_i|\le10^31ai1031\le a_i\le10^3

输出格式

输出共 11 行,输出边长为 tt 的房子有多少种建造方法。

2 2
0 4
6 2
4
2 2
0 4
5 2
3
2 3
0 4
5 2
2