跳到主要内容
入门 NOI C++17

P1022 清理道路障碍

运行 1000ms 内存 128MB 编译 15000ms 提交 9 AC 5
提交代码
## 题目描述

为了保障队伍通行,工兵班要清理一条道路上的障碍标记。道路可以看作从 0 到 $L$ 的整数坐标点,每个整数点原本都有一个标记牌。现在给出 $m$ 个需要清理的区间,区间内包括端点的标记牌都会被移走。

请计算清理后还剩多少个标记牌。

## 输入格式

第一行输入两个整数 $L,m$。接下来 $m$ 行,每行两个整数 $u,v$,表示一个需要清理的区间。

## 输出格式

输出一个整数,表示剩余标记牌数量。

## 输入输出样例 #1

### 输入 #1

```
10 2
2 4
6 8

```

### 输出 #1

```
5

```

## 说明/提示

$1 \le L \le 10000$,$1 \le m \le 100$,$0 \le u \le v \le L$。

测试样例

复制样例,在本地运行代码时快速验证。

输入

10 2
2 4
6 8

输出

5

本题最近提交

P1022 · 清理道路障碍

张艺栩

答案正确
07-18 12:15

P1022 · 清理道路障碍

张艺栩

部分正确
07-18 12:13

P1022 · 清理道路障碍

侯一心

答案正确
07-11 11:53

P1022 · 清理道路障碍

侯一心

答案错误
07-11 10:26

P1022 · 清理道路障碍

侯一心

部分正确
07-11 10:20

P1022 · 清理道路障碍

侯一心

编译错误
07-11 10:19

P1022 · 清理道路障碍

赵思雅

答案正确
07-02 18:35

P1022 · 清理道路障碍

陈圣哲

答案正确
06-28 11:36

P1022 · 清理道路障碍

赵漠辕

答案正确
06-27 15:44
提交代码