Problem1066--覆盖

1066: 覆盖

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 17Submit: 140Statistics

Description

有一排N个方格，里面都有数字0。有M个人，每个人选其中的一段，并给这段的每个数都增加1。 最后，问最大数字是什么？

Input

  第一行2个正整数N和M， N、M范围[1, 1000000]。
 下面M行，每行2个正整数Li,Ri，表示第Li到第Ri个数要加1。Li、Ri范围[1, N]。


Output

一行1个正整数。

Sample Input Copy 

10 3
1 10
3 6
6 9

Sample Output Copy 

3

Source/Category

 
Submit