### 问题描述 小桥是一个热爱农耕的小伙子，他在乡下有一片宽广的农田，共有 $n$ 个段落。小桥决定将这片农田租出去，让更多的人可以享受农耕的乐趣。 话音刚落，小桥就收到了 $m$ 份租赁申请，每份租赁申请都以 $(l_i, r_i)$ 的形式给出，表示申请人希望从第 $l_i$ 个段落开始，租赁到第 $r_i$ 个段落。小桥为了尽可能公平地处理租赁申请，他决定制定一个规则：当且仅当以下两个条件都满足时，他才会同意租赁申请 $i$： - 租赁区间长度 $r_i - l_i + 1 \ge x$。 - 在 $l_i$ 和 $r_i$ 之间的所有段落都没有被之前的租赁占用。 然而，小桥并不确定 $x$ 应该设定为多少，所以他找到你，希望你能帮他针对 $x$ 的所有可能值（从 $1$ 到 $n$），计算出如果设定相应的 $x$ 值，农田最多会被租赁多少天。 ### 输入格式 输入的第一行包含两个整数 $n$ 和 $m$ $(1 \le n \le 10^4, 1 \le m \le 10^5)$，分别代表农田的段落数和租赁申请的数量。 接下来的 $m$ 行，每行包含两个整数 $l_i$ 和 $r_i$ $(1 \le l_i \le r_i \le n)$，分别代表第 $i$ 个租赁申请的开始段落和结束段落。所有的租赁申请都是按照申请顺序给出的。 ### 输出格式 输出一个整数，表示农田会被租赁的最大天数。 ### 样例输入 ```text 5 5 1 2 2 3 3 4 1 1 1 3 ``` ### 样例输出 ```text 4 ```