#P15A. Cottage Village

    ID: 1326 远端评测题 2000ms 64MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>implementationsortings*1200待翻译translated机翻

Cottage Village

小朱的正方体

题目描述

在一个平面上已经摆放了nn个正方体,每个正方体所在的位置是xix_i,正方体的边长是aia_i,而小朱手中还举着一个边长为tt的正方体,小朱需要把自己手中的正方体放在该平面上,但是必须紧贴着其中一个正方体放,请你计算一下小朱一共有几个可以摆放的位置?

注:位置是指正方体底边的中心所在的地方。

输入

输入数据的第一行包含数字nntt(1n,t1000)(1 ≤ n, t ≤ 1000).然后是 nn行,

每行包含两个用空格隔开的整数:xiaix_i和a_i
其中xix_i是正方体所在的位置,
aia_i是该正方体的边长
(1000xi1000,1ai1000)(- 1000 ≤ x_i ≤ 1000, 1 ≤ a_i ≤ 1000).

输出

输出一共有几个可以摆放的位置?

样例

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

提示

在第11个测试样例中,第一个正方体所在的位置是00,而它的边长是44,那么它的左端在2-2,而右端在22,另一个正方体所在的位置是66,边长是22,左端在55,右端在77,而小朱举着的正方体长度为22,他有44个摆放的位置:

1.贴着-2那一端左边放
2.贴着2那一端右边放
3.贴着5那一端左边放
4.贴着7那一端右边放