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