一个名为“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 坐标可能具有非整数值。