CF15A Cottage Village
题目描述
给定一个坐标轴,轴上有 $n$ 座房子,每座房子的位置是 $x_i$,边长是 $a_i$。有个人想要贴着其中一座房子建造一座他自己的边长为 $t$ 的房子,请输出共有多少种建造方法。
输入格式
第一行输入两个正整数 $n,t$。
接下来 $n$ 行,每行输入两个以空格分隔的整数 $x_i,a_i$。
输出格式
输出共 $1$ 行,输出边长为 $t$ 的房子有多少种建造方法。
说明/提示
$1\le n,t\le10^3$,$0\le|x_i|\le10^3$,$1\le a_i\le10^3$。
---
译自[残阳如血](/user/726139)。