绿荫镇
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在一个名为“绿荫镇”的小镇上，有一条笔直的主干道，名为“林荫大道”。这条大道从镇中心一直延伸到镇外，全长n米。为了美化环境，镇政府在林荫大道的每一米处都种了一棵树，因此整条大道上共有n+1棵树（包括起点和终点）。这些树不仅为行人提供了阴凉，还成为了小镇的标志性景观。
然而，最近绿荫镇计划修建一条自行车专用道，以鼓励居民绿色出行。自行车道的施工需要占用林荫大道的部分区域。每个施工区域都有一个明确的起点和终点，且这些起点和终点都是整数米的位置。由于施工需要，这些区域内的树（包括起点和终点的树）都需要被移走。
输入格式
- 第一行：两个整数 n 和 m，分别表示林荫大道的长度（米）和施工区域的数量。
- 接下来的 m 行：每行包含两个数 l 和 r，表示一个施工区域的起点和终点（1 ≤ l ≤ r ≤ n）
输出格式
- 第一行一个整数，表示移走所有施工区域内的树后，林荫大道上剩下的树的数量。
- 第二行一个整数，表示一共移走多少棵树
样例输入1
500 3
150 300
100 200
470 471
样例输出1
298
203
数据范围
对于 20% 的数据，保证区域之间没有重合的部分。 对于100%的数据，保证.,。