{"raw_statement":[{"iden":"statement","content":"**题目译自 [PA 2020](https://sio2.mimuw.edu.pl/c/pa-2020-1/dashboard/) Runda 3 [Miny](https://sio2.mimuw.edu.pl/c/pa-2020-1/p/min/)**\n\n$n$ 枚地雷被运到 Bytau 的军事训练场，并沿一条直线埋设。每个地雷位于不同的地方，并且有自己的爆炸半径。当引爆时，地雷会自动引爆其爆炸半径内所有尚未爆炸的地雷。如果地雷 $a$ 和地雷 $b$ 之间的距离不超过地雷 $b$ 的爆炸半径，则我们称地雷 $a$ 在地雷 $b$ 的爆炸半径内。\n\nBytomir 中士想进行一项实验。他选择了一个任意的地雷子集（也许是空的），并让这个地雷子集内的所有地雷在同时手动引爆。实验的结果是一组已经爆炸的地雷——要么是手动引爆的引起的爆炸，要么是其他地雷爆炸导致的爆炸。\n\nBytomir 能得到多少种可能的实验结果？如果两个实验结果中爆炸的地雷相同，则这两个实验结果是相同的。由于结果可能很大，请输出它除以 $10^9+7$ 的余数。"},{"iden":"input","content":"输入第一行包含一个整数 $n$，表示地雷个数。\n\n接下来 $n$ 行，每行两个整数 $a_i,r_i$，分别表示地雷的位置和爆炸半径。你可以假设 $a_1<a_2<\\cdots<a_n$。"},{"iden":"output","content":"输出可能的实验结果总数对 $10^9+7$ 取模后的值。"},{"iden":"note","content":"#### 样例 1 解释\n\n你可以得到 $7$ 种可能的实验结果：\n\n- $\\{\\}$（空集）：如果不引爆任何地雷；\n- $\\{1,2\\}$（地雷 $1,2$）：如果我们只引爆地雷 $1$；\n- $\\{1,2,3\\}$：如果我们引爆地雷 $1$ 和 $3$；\n- $\\{1,2,3,4\\}$：如果我们引爆地雷 $1$ 和 $4$；\n- $\\{2\\}$：如果我们只引爆地雷 $2$；\n- $\\{2,3\\}$：如果我们只引爆地雷 $3$；\n- $\\{2,3,4\\}$：如果我们只引爆地雷 $4$；\n\n请注意，可以通过不同的方式得到同一个实验结果——例如，如果我们引爆地雷 $1$ 和 $2$，也会得到 $\\{1, 2\\}$ 的结果。\n\n------------\n\n#### 数据范围\n\n**本题采用捆绑测试**\n\n对于 $100\\%$ 的数据，保证 $1\\le n\\le 3\\times 10^5$，$0\\le a_i,r_i\\le 10^{18}$。"}],"translated_statement":null,"sample_group":[["4\n0 2\n2 0\n3 2\n7 4","7"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}