又到了一年一度的蓝桥杯前夕，马上就要去比赛了，小紫现在可谓是坐立难安慌得一批，所以他想去各种不同的刷题网站参加一些模拟赛。小紫认为他只要参加的模拟赛足够多，他就能拿到国一（bushi）。现在已知各个刷题平台共有 n 个模拟赛，以及每场比赛开始和结束的时间。但是小紫觉得自己很菜只能单线程运作，因此他不会同时参加两场比赛，并且他不会中途放弃。小紫想知道他最多能参加几场比赛。

第一行是一个整数 n 

后面每一行均为每场比赛开始和结束的时间（数据保证开始时间小于等于结束时间）

一个整数，小紫想知道的东西。

对于 20% 的数据， n≤10

对于 50% 的数据， n ≤ 10³

对于70% 的数据， n≤10⁵

对于 100% 的数据， 1 ≤ n ≤ 10⁶ ， 0 ≤ a_i  < b_i ≤10⁶