该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

尼克的一个工作日为 $n$ 分钟。公司有 $k$ 个任务，每个任务从第 $p$ 分钟开始，持续 $t$ 分钟，到第 $p+t-1$ 分钟结束。

若某时刻有任务开始：

• 如果尼克空闲且只有一个任务开始，他必须完成该任务；
• 如果尼克空闲且有多个任务开始，他可以选择其中一个完成，其余由同事完成；
• 如果尼克正在工作，这些任务由同事完成。

求尼克如何选择任务，使他的空闲时间最大。

【输入格式】

第一行两个整数 $n$ 和 $k$。

接下来 $k$ 行，每行两个整数 $p$ 和 $t$，表示任务从第 $p$ 分钟开始，持续 $t$ 分钟。

$1 \leq n \leq 10^4,1 \leq k \leq 10^4,1 \leq p \leq n,1 \leq p+t-1 \leq n$

【输出格式】

输出一个整数，表示尼克可能获得的最大空闲时间。

15 6
1 2
1 6
4 11
8 5
8 1
11 5

4