编程题
### 问题描述 小蓝进入了一个神奇的迷宫,迷宫中有许多不同编号的房间。每个房间里都关押着一只可爱的小动物,其中包括小猫、小狗、小兔子等。小蓝的任务是解救这些被困的小动物。 小蓝得到了一张地图,地图上标有 $n$ 个房间,从 $1$ 到 $n$ 编号。此外,妈妈给小蓝下达了 $m$ 个指示,每个指示是一个区间 $[l_i, r_i]$。指示的含义是要将该区间内的房间的小动物全部解救出来。 请问在执行完这 $m$ 个指示后,还有多少只小动物被困在房间中等待解救。 ### 输入格式 第一行输入两个整数 $n$ 和 $m$,表示房间的总数和指示的个数($1 \leq n, m \leq 10^5$)。 接下来 $m$ 行,每行输入两个整数 $l_i$ 和 $r_i$($1 \le l_i\le r_i\le n$),表示一个指示的区间。 ### 输出格式 输出一个整数,表示执行完指示后,仍然被困在房间中的小动物数量。 ### 样例输入 ``` 6 2 1 3 4 5 ``` ### 样例输出 ``` 1 ```
查看答案
赣ICP备20007335号-2