问题 1987 --校门外的葱

1987: 校门外的葱

时间限制: 1 Sec  内存限制: 128 MB
提交: 101  解决: 69
[提交][状态][命题人:]

题目描述

校门外有N棵树,每棵树下挖了一个坑,准备播种大葱。

悠闲的农夫小曹来回跑了M次,每次他携带若干粒种子,从第L个坑开始播种到第R个坑,一个坑播种一粒种子,这样,第L,L+1,L+2...R个坑都多了一粒种子。

小曹想知道,最后种子最多的那个坑有多少种子。

输入

第一行两个正整数N,M。1<=N<=1000,1<=M<=1000。

第2~M+1行,每行两个正整数L,R。1<=L<=R=N。


输出

一个正整数,表示种子最多的那个坑有多少种子。


样例输入
Copy
10 3
1 6
5 10
3 7
样例输出
Copy
3

提示

样例解释:

小曹第一次从第1个坑播种到第6个坑,此时10个坑拥有的种子分别为:1,1,1,1,1,1,0,0,0,0

小曹第二次从第5个坑播种到第10个坑,此时10个坑拥有的种子分别为:1,1,1,1,2,2,1,1,1,1

小曹第三次从第3个坑播种到第7个坑,此时10个坑拥有的种子分别为:1,1,2,2,3,3,2,1,1,1

拥有种子数量最多的是第5个坑和第6个坑,它们都有3个种子。


来源

[提交][状态]