#P2307. 今年双11不AC

今年双11不AC

双十一快要到了,本来是一件开心的事情,但是NQD学长却因为无法控制自己的双手为由,提前把钱包花了个透心凉,导致他现在十分内疚。

所以下定决心坚决执行剁手行动,但是又怕那天忍受不住诱惑。所以他想到了在双十一当天出去看一天电影,以此克制难耐不住的双手。但是当他打开手机查询当天电影的信息时,眼花缭乱的电影又让他十分苦恼,因为他抱着消磨时光的态度出去看电影的,所以他只想看尽量多的电影,而且每部无论多无聊,都要完整看完。当告诉你每部电影的开始和结束时间的时候,你是否能帮助无聊的NQD学长,求出最多能完整看到的电影的个数?

Input

输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(1<=n<=100),表示当天电影的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。

Output

对于每个测试实例,输出能完整看到的电视节目的个数,每个测试实例的输出占一行。

Sample Input

3
1 10
10 20
8 12

Sample Output

2

HINT

Source