m0_46260869的博客

Description 校门外长度为L的马路上很有多颗树，每两棵相邻的树之间的间隔是1米。我们可以简化的把马路看成一个数轴，马路的一端在数轴中x=0的位置，另一端在x=L的位置；数轴上的每个整数点即0,1,2,3…L，都种有一棵树。现在光头强要把其中一些区域中的树全部砍走。已知任一区域中的起点和终点都是整数，区域之间可能有重合的部分。现在你的任务是计算这些树被平头砍走后，马路上还剩下多少棵树。 Input 题目数据有多组，对于每组的数据： 第一行输入两个数L（1 <= L <= 500000）和