A1627.摸鱼

狗星疫情期间，所有学校暂停线下课，改为线上课。AC狗不太自觉，线上课的时候老是摸鱼。

由于狗星教育局对安排线上课没有经验，导致有些课的时间重叠了，这给了AC狗更大的摸鱼机会。

AC狗每天共上课 $T$ 分钟，从第 $1$ 分钟开始到第 $T$ 分钟结束。

假设某堂课于第 $A$ 分钟结束，时长 $W$ 分钟，该堂课于第 $A+W-1$ 分钟结束。

AC狗只能在每堂课开始的时候进入课堂（过了时间不再允许进入直播间），并且要完整把这堂课上完，上课的时候如果其他课开始，他不用去上课。如果当前时刻AC狗并没有在上课，而且此时是某几堂课的开始时刻，那么他必须选择其中一堂去上课。

显然，选择上不同的课休息的时间不同，AC狗想尽可能多的时间用来摸鱼，请你帮他计算他最多能摸鱼多久？

输入的第一行为两个整数 $T、N$，代表AC狗今天同上课 $T$ 分钟，共有 $N$ 堂课。

接下来 $N$ 行每行两个整数，分别是 $A,W$ ，代表这堂课从第 $A$ 分钟开始，上课时长 $W$ 分钟。

输出为一行，代表AC狗最长的摸鱼时间。

【数据规模】

对于百分百的数据

$1 <= T,N <= 10^4$

$1<=A<=T$

$1<=A+W-1<=T$