#1110. JM的算命之术

内存限制:512 MiB 时间限制:750 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: JM233333

题目描述

JM不仅经营玄学商店,还精通算命之术。他经常扛着一面江湖神算的旗帜,在光天化日之下教你做人。

今天jwp和zzy在研究一个惊天地泣鬼神的阵法,JM远远望去,看两人贵气四射金光万丈,定是史诗级巨富,可以大赚一笔,遂上前试图算命,由于JM把自己的算命之术吹上了天,却正好撞上了枪口,被jwp和zzy要求破解这个阵法。

这个阵法由 根平行摆放的小木棒组成,每根小木棒的左右端点的坐标为 。要想破解这个惊天地泣鬼神的阵法,必须在其中选中尽可能多的小木棒,满足这些被选中的木棒在被沿着竖直方向挪到同一条平行线上后,任意两根小木棒不重叠。

现在你必须求出需要选出多少根小木棒,否则JM的算命神术受到了亵渎,你就会被JM抓去喂qz。

输入格式

第一行一个正整数

接下来 行,每行两个正整数

输出格式

输出一行一个正整数表示答案。

样例

样例输入1

3
1 2
3 5
2 3

样例输出1

2

样例输入2

2
1 2
2 2

样例输出2

1

数据范围与提示

Hint

对于样例1,你可以选择第1根和第2根小木棒。

对于样例2,你可以选择第1根或第2根小木棒。