Home => ProblemSet => 300.1-01:xhl打篮球
Problem1780--300.1-01:xhl打篮球

1780: 300.1-01:xhl打篮球

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

这个篮球队一共有 n 个球员。每个球员有一个投篮能力值和突破能力值,分别为xi 和 yi (均小于 109)。每次会有一名球员来展示能力(不一定按照读入顺序,但只上场一次)。xhl 身为吃瓜群众决定给他们一轮能力展示下来打一个精彩分数。精彩分数的定义是这样的,如果当前的 xi和 yi均小于或等于上一个球员的x 和 y 值那么精彩分数不变,反之则精彩分数加一。(显然第零个人的 x 值和 y 值为0)

Input

第一行一个数 n。
之后第 2 行到第 n+1 行每行两个数 xi,yi

Output

共一行,表示最小精彩分数。

Sample Input Copy

5 
4 9 
5 2 
2 1 
3 5 
1 4

Sample Output Copy

2

HINT

对于 20% 的数据 n≤10
对于 60% 的数据 n≤100
对于 100% 的数据 n≤5000
样例解释:先(4,9)再(3,5)再(1,4)此时精彩度为 1 。
然后再(5,2)再(2,1),因为 5>1 所以精彩度加 1,因此答案为 2。

Source/Category