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)。