题目描述

​ 在一个名为“绿荫镇”的小镇上，有一条笔直的主干道，名为“林荫大道”。这条大道从镇中心一直延伸到镇外，全长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%的数据，保证$1≤n<10^4$.$1≤m<100$,$0≤u≤v≤n$。