題目描述 快noip了，yyy很緊張！ 現(xiàn)在各大oj上有n個(gè)比賽，每個(gè)比賽的開始、結(jié)束的時(shí)間點(diǎn)是知道的。 yyy認(rèn)為，參加越多的比賽，noip就能考的越好（假的） 所以，他想知道他最多能參加幾個(gè)比賽。 由于yyy是蒟蒻，如果要參加一個(gè)比賽必須善始善終，而且不能同時(shí)參加2個(gè)及以上的比賽。

輸入輸出格式 輸入格式： 第一行是一個(gè)整數(shù)n ，接下來n行每行是2個(gè)正整數(shù)ai,bi(ai<=bi)，表示比賽開始、結(jié)束的時(shí)間。

輸出格式： 一個(gè)整數(shù)最多參加的比賽數(shù)目。

輸入輸出樣例 輸入樣例#1： 3 0 2 2 4 1 3 輸出樣例#1： 2

說明 對(duì)于20%的數(shù)據(jù)，n≤10； 對(duì)于50%的數(shù)據(jù)，n≤1000； 對(duì)于70%的數(shù)據(jù)，n≤100000； 對(duì)于100%的數(shù)據(jù)，n≤1000000，0≤ai＜bi≤1000000。