8650: DSL_5_A : The Maximum Number of Customers
[Creator : ]
Description
N persons visited a restaurant. The restaurant is open from 0 to T.
The i-th person entered the restaurant at $l_i$ and left at $r_i$.
Find the maximum number of persons during the business hours.
Input
The input is given in the following format.
$N\ T$
$l_1\ r_1$
$l_2\ r_2$
$:$
$l_N\ r_N$
Output
Print the maximum number of persons in a line.
Constraints
$1≤N≤10^5$
$1≤T≤10^5$
$0≤l_i<r_i≤T$
$1≤T≤10^5$
$0≤l_i<r_i≤T$
Sample 1 Input
6 10
0 2
1 3
2 6
3 8
4 10
5 10
Sample 1 Output
4
Sample 2 Input
2 2
0 1
1 2
Sample 2 Output
1