描述

周幽王要御驾亲征，为了保障士兵的安全性，他决定把\(m\)个盔甲一个套一个（这是很多古代将领的常用方法）。但每一套盔甲只可以放入身高和腰围比它大的盔甲内。

格式

输入格式

第一行为正整数\(m(m≤20000)\)，表示一共有\(m\)套盔甲，接下来\(m\)行，每行两个正整数\(w_i\)和\(h_i(w_i,h_i≤10000)\)，分别表示每一套盔甲的身高和腰围。

输出格式

一个正整数\(k\)，表示最少能嵌套的盔甲数。

样例1

输入样例1

4
20 30
10 10
30 20
40 50

输出样例1

4

来源

地址：\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T1\)