题解 | #活动安排#

# 贪心策略是每次取结束时间最小的，题目本身保证了开始时间一定小于结束时间，根据结束时间从小到大排序，遍历时每次记录上一次的结束时间，当本次开始时间大于等于上次结束时间时，就把它算进去。
n = int(input())
ac = []
for _ in range(n):
    a, b = map(int, input().split(" "))
    ac.append([a,b])
ac.sort(key=lambda x: (x[1], x[0]))

count = 0
end = 0
for a in ac:
    if a[0] >= end:
        end = a[1]
        count += 1

print(count)