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

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

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

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

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