logo AlgoBeat OnlineJudge
登录 注册

#204038. [SNOI2017] 炸弹

内存限制:500 MiB 时间限制:2500 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

在一条直线上有 个炸弹,每个炸弹的坐标是 ,爆炸半径是 ,当一个炸弹爆炸时,如果另一个炸弹所在位置 满足: ,那么,该炸弹也会被引爆。
现在,请你帮忙计算一下,先把第 个炸弹引爆,将引爆多少个炸弹呢?

答案对 取模。

输入格式

第一行,一个数字 ,表示炸弹个数。 第 行,每行两个整数,表示 ,保证 严格递增。

输出格式

一个数字,表示 炸弹 能引爆的炸弹个数。

样例

样例输入 1

4
1 1
5 1
6 5
15 15

样例输出 1

32

数据范围与提示

【数据范围】

对于 的数据:

对于 的数据:

对于 的数据:

对于 的数据: