在一条直线上有 个炸弹,每个炸弹的坐标是 ,爆炸半径是 ,当一个炸弹爆炸时,如果另一个炸弹所在位置 满足: ,那么,该炸弹也会被引爆。 现在,请你帮忙计算一下,先把第 个炸弹引爆,将引爆多少个炸弹呢?
答案对 取模。
第一行,一个数字 ,表示炸弹个数。 第 行,每行两个整数,表示 ,,保证 严格递增。
一个数字,表示 炸弹 能引爆的炸弹个数。
4 1 1 5 1 6 5 15 15
32
【数据范围】
对于 的数据: 。
对于 的数据: ,,。