题目描述
归零者每天都会布置很多份任务，给百变王和其他手下共同完成，每份任务由一个开始时刻和一个持续时间构成。
百变王的一个工作日为n分钟，从第1分钟开始到第n分钟结束。从布置任务后的第一分钟开始，百变王就要开始工作，一共有k个任务需要完成。如果在同一时刻有多个任务需要完成，百变王可以任选其中的一个来做，而其余的则由归零者其他手下完成，反之如果只有一个任务，则该任务必须由百变王去完成。假如某些任务开始时刻百变王正在工作，则这些任务也由其他手下完成。如果某任务于第p分钟开始，持续时间为t分钟，则该任务将在第(p+t−1)分钟结束。
百变王想编写一个程序，计算他这一天的n分钟内，最多可以有多少空闲时间。
输入
共k+1行。
第一行含两个用空格隔开的整数n( 1 < n <= 10000)和k(1 <= k <= 1000)，分别代表百变王一天的工作分钟数和任务总数。 接下来共有k行，每一行有两个用空格隔开的整数p和t(1 < p+t <= 10000)，表示该任务从第p分钟开始，持续时间为t分钟。
输出
一个整数，表示百变王可能获得的最大空闲时间。
样例输入
15 6
1 2
1 6
4 11
8 5
8 1
11 5样例输出
4