1381: 【13】插红旗█嵌套for_sum
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:38
Solved:26
Description
国庆节要到了,社区要在马路中间的绿化带上插红旗。马路长n米,每隔1米插一面红旗。我们可以把马路看成一个数轴,起点在数轴的0米,终点在n米。数轴上每个整数点(0,1,2……n)都能插一面红旗。但是马路中间有些区域被广告占用,这些区域的整数点不能插红旗。请编程计算能插多少面红旗?
Input
第一行有两个整数,分别表示马路的长度n和被广告占用区域的数目m。
接下来输入m行,每行两个整数x,y。表示其中一个被占用区域的起点和终点坐标。区域与区域间可能会重合。
Output
输出一个整数,表示能插多少面红旗。
Sample Input Copy
100 2
1 10
5 20
Sample Output Copy
81