← 返回题目列表

Codeforces · 15/A

A. 小屋村

中文机器翻译题面 查看原题

一个名为“Flatville”的新村舍正在弗拉特兰建造。到目前为止,他们已经在“Flatville”建造了n座方形房屋,中心位于Оx轴上。房屋的侧面与坐标轴平行。众所周知,没有两栋房子是重叠的,但它们可以互相接触。

彼得工作的建筑师局受委托在“弗拉特维尔”建造一座新房子。客户希望他未来的房子位于 Оx 轴上,形状为正方形,边长为 t,并且至少接触一栋已建成的房子。当然,它的边应该与坐标轴平行,它的中心应该在牛轴上,并且不应该与村里的任何房屋重叠。

彼得获得了“弗拉特维尔”所有房屋的清单。你能帮他算出新房子可能有多少个位置吗?

输入

输入数据的第一行包含数字 n 和 t (1 ≤ n, t ≤ 1000)。接下来是 n 行,每行包含两个空格分隔的整数:xi ai,其中 xi — 第 i 个房子中心的 x 坐标,ai — 其边长 (- 1000 ≤ xi ≤ 1000, 1 ≤ ai ≤ 1000)。

输出

输出新房子可能的位置数量。

示例

输入 #1

2 2
0 4
6 2

输出 #1

4

输入 #2

2 2
0 4
5 2

输出 #2

3

输入 #3

2 3
0 4
5 2

输出 #3

2

注意

新房子的 x 坐标可能具有非整数值。