CF15A.Cottage Village
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
A new cottage village called «Flatville» is being built in Flatland. By now they have already built in «Flatville» n square houses with the centres on the Ox -axis. The houses' sides are parallel to the coordinate axes. It's known that no two houses overlap, but they can touch each other.
The architect bureau, where Peter works, was commissioned to build a new house in «Flatville». The customer wants his future house to be on the Ox -axis, to be square in shape, have a side t , and touch at least one of the already built houses. For sure, its sides should be parallel to the coordinate axes, its centre should be on the Ox -axis and it shouldn't overlap any of the houses in the village.
Peter was given a list of all the houses in «Flatville». Would you help him find the amount of possible positions of the new house?
输入格式
The first line of the input data contains numbers n and t ( 1<=n,t<=1000 ). Then there follow n lines, each of them contains two space-separated integer numbers: xi ai , where xi — x -coordinate of the centre of the i -th house, and ai — length of its side ( −1000<=xi<=1000 , 1<=ai<=1000 ).
输出格式
Output the amount of possible positions of the new house.
输入输出样例
输入#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
说明/提示
It is possible for the x -coordinate of the new house to have non-integer value.