Problem 1708 --马路边的垃圾桶

1708: 马路边的垃圾桶

上一题 正确率: $63.88\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $263$ 正确数量 $168$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟

Description

政府开始注重乡镇卫生了，于是投放了大量垃圾桶于街道边。一条长为L的马路边有一排垃圾桶，每两个相邻的垃圾桶之间距离都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都放上一个垃圾桶。 
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合  的部分。现在要把这些区域中的垃圾桶包括区域端点处的两个垃圾桶）移走。你的任务是计算将这些垃圾桶都移走后，马路上还有多少垃圾桶。

Input

输入的第一行有两个整数L（1  < =  L  < =  10000）和  M（1  < =  M  < =  100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点  和终止点的坐标。 

Output

输出包括一行，这一行只包含一个整数，表示马路上剩余的垃圾桶的数量。

Sample Input复制

500  3 
150  300 
100  200 
470  471

Sample Output复制

298

提示

对于20%的数据，区域之间没有重合的部分； 

对于其它的数据，区域之间有重合的情况。 

这里L=5的话，会在0,1,2,3,4,5这6个位置都放置一个垃圾桶，注意下细节~

推荐代码 查看1708 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] 亿万萌妹的梦汪鹏172 459259 2019-08-20 15:45:46
内存最少[$944 $KB] 顾胜@计算机科学与技术162 262885 2018-06-14 13:18:29
第一AC 未实名用户 94951 2017-05-26 15:36:13
第一挑战 未实名用户 94951 2017-05-26 15:36:13

赛题来源/所属竞赛 蓝桥杯 挑战算法之蓝桥杯

竞赛编号 竞赛名称 竞赛时间 访问比赛
1793 2023年第15届蓝桥杯全国软件和信息技术专业人才大赛_安徽科技学院校赛 2023-12-10 14:00:00 请登录
1559 2020-2021-1学期《程序设计技能实训SJ28101》【20数据科学12班】 2021-01-06 08:00:00 请登录
1596 2020-2021-1学期《JAVA编程技术》期初补考【17信息123】 2020-11-29 16:00:00 请登录
1594 2020期初补考训练题库(C，Java ,pyhon，算法设计通用） 2020-11-24 09:00:00 请登录
1320 2018-2019-2学期《JAVA编程技术》期初补考# 2019-03-29 13:00:00 请登录