小明是一个追求舒适的人，他每天上班前都会接到当要完成的全部工作列表，每个工作任务由一开始时间和持续构成。 小明一天要工作 N分钟，从第一分钟到N分钟结束。当小明到达公司时他就立刻开始工作。如果同一间有多个任务要完成，小明可以任选一个， 而其余的有同事包办，反之如果只有一个任务就由小明完成，假如某些工作的开始时间在小明正在工作时，则这些工作由他的同事完成，如果工作在P分钟开始，持续时间为T分钟，则该工作在第 P+T-1分钟结束。 写一个程序计算小明应该如果选择任务才能得到最大空闲时间用于休闲。

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

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

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

4
样例说明：在第1分种开始的时候，选择1 6，工作到1+6-1=6分钟，第7分钟休息，第8分钟选择8 5,工作到8+5-1=12分钟，第13分钟至第15分钟休息，一共休息4分钟，以上安排是最优解。