### 问题描述 小蓝面前有一条长度为 $n$ 的直线，上面有 $m$ 条线段。每条线段由左右端点 $l_i$ 和 $r_i$ 组成。现在，你需要求出被不同线段覆盖最多的点的覆盖次数，以及有多少个点被覆盖这么多次。 请帮助小蓝解决这个问题。 ### 输入格式 第一行包含两个整数 $n$ 和 $m$ $(1 \leq n \leq 10^6,1 \leq m \leq 10^5)$，表示直线的长度和线段的数量。 接下来的 $m$ 行，每行包含两个整数 $l_i$ 和 $r_i$ $(1 \leq l_i \leq r_i \leq n)$，表示第 $i$ 条线段的左右端点。 ### 输出格式 输出两个整数，以空格分隔，表示被不同线段覆盖次数最多的点的覆盖次数，以及被覆盖这么多次的点的数量。 ### 样例输入 ``` 10 3 2 6 3 8 5 9 ``` ### 样例输出 ``` 3 2 ```