快过年了,你和朋友准备去马路上放摔炮。但由于临近过年,马路上到处停着车。为了避免不必要的纠纷,你和朋友想出了一个非常"可刑"的方法——把车搬走,避免炸伤。
这条马路长度为,每辆车间隔米,我们可以将马路看成一个数轴马路的一段为0,另一端为,从0开始,每隔米都有一辆车。
由于你要在马路上的个区域放摔炮,这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的汽车(包括区域端点处)搬走。你的任务是计算将这些汽车都扛走后,马路上还有多少汽车(这些位置不能放摔炮)。