校门外有N棵树,每棵树下挖了一个坑,准备播种大葱。
悠闲的农夫小曹来回跑了M次,每次他携带若干粒种子,从第L个坑开始播种到第R个坑,一个坑播种一粒种子,这样,第L,L+1,L+2...R个坑都多了一粒种子。
小曹想知道,最后种子最多的那个坑有多少种子。
校门外有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。
一个正整数,表示种子最多的那个坑有多少种子。
10 3 1 6 5 10 3 7
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个种子。