该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

有N头牛,每头牛有个喝水时间,这段时间它将专用一个Stall

现在给出每头牛的喝水时间段,从A到B,问至少要多少个Stall 才能满足它们的要求

1 <= N <= 50,000

1 <= A <= B <= 1,000,000

保证A<=B

Format

Input

第一行给出数字N

接下来N行

每行两个数字a,b代表某头牛喝水的开始与结束时间.

Output

至少要多少个stall

Samples

5
1 10
2 4
3 6
5 8
4 7

4

Limitation

1s, 255024KiB for each test case.