OI题库

【题目描述】

    小明是一个懒人，他每天上班前都会接到当天要完成的全部工作的列表，每个工作任务由一个开始时间和一个持续时间构成。

    小明一天要工作N分钟，从第一分钟开始到第N分钟结束。当小明到达公司时他就立刻开始工作。如果同一时间有多个任务要完成，小明可以任选一个，而其余的有同事包办，反之如果只有一个任务就由小明完成，假如某些工作的开始时间在小明正在工作时，则这些工作由他的同事完成，如某工作在第P分钟开始，持续时间为T分钟，则该工作在第P+T-1分钟结束。
写一个程序计算小明应该如果选择任务才能得到最大空闲时间

输入文件（lazy.in）
输入数据第一行含两个用空格隔开的整数N和K（1<=N<=10000,1<=k<=10000）,N表示小明的工作时间单位为分钟，k表示任务总数。
接下来共有K行，每一行有2个用空格隔开的整数P和T，表示该任务从第P分钟开始，持续时间为T分钟，其中1<=p<=n,1<=p+t-1<=n.
 

输出文件（lazy.out）：
输出文件只有1行，包含一个整数，表示小明可能得到的最大空闲时间。
 

输入样例：
15 6
1 2
1 6
4 11
8 5
8 1
11 5
输出样例：
4