数轴上有n个位于不同位置的烽火台。 第i个烽火台标位置为ai，影响力为bi。 当第i个烽火台被激活时，它将摧毁其左侧(坐标递减方向)距离小于等于bi的所有烽火台。 该烽火台本身并没有被摧毁。
Saitama想从右到左，一次激活一个烽火台。 如果烽火台被摧毁，它将无法被激活。
Saitama希望Genos在所有烽火台的最右侧添加一个烽火台，任意位置，任意影响范围，以此尽可能减少烽火台被摧毁的数量。 注意，Genos添加的烽火台信标（最右侧）位置意味着它将是第一个被激活的烽火台。 帮助Genos找到可以被摧毁的烽火台的最小数量。
第一行输入包含一个整数n(1≤n≤100000)−烽火台的初始数量。
接下来的n行第i行包含两个整数ai和bi(0≤ai≤1000000,1≤bi≤1000000)，分别表示第i个烽火台的位置和功率。 没有两个烽火台的位置相同，所以如果i≠j, ai≠aj。
输入单个整数−如果添加了一个烽火台，则可以销毁的烽火台的最小数量。
4 1 9 3 1 6 1 7 4
1
7 1 1 2 1 3 1 4 1 5 1 6 1 7 1
3
4
1 9
3 1
6 1
7 41
对于第一个样例，破坏烽火台的最小数量是1。实现这一目标的一种方法是在9号位置放置一个功率级别为2的信标。
对于第二个例，破坏烽火台的最小数量是3。实现这一目标的一种方法是在1337位置放置一个功率级别为42的信标。b