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

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

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

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

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