1s/128MB

题目描述

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

输入格式

第一行一个数 n 之后第 2 行到第 n+1 行每行两个数 x[i]和 y[i]

输出格式

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

输入输出样例 #1

输入 #1

5 
4 9 
5 2 
2 1 
3 5 
1 4

输出 #1

2

说明/提示

对于 20%的数据 n<=10

对于 60%的数据 n<=100

对于 100%的数据 n<=5000

样例解释：先（4，9）再（3，5）再（1，4）此时精彩度为 1 然后再（5，2）再（2，1），因为（5>1）所以精彩度加 1，因此答案为 2