import bisect def main(): import sys input = sys.stdin.read data = input().split() N = int(data[0]) idx = 1 ranges = [] for _ in range(N): L = int(data[idx]) R = int(data[idx+1]) ranges.append((L, R)) idx += 2 tails = [] for L, R in ranges: left = bisect.bisect_left(tails, R) j = left - 1 if j >= 0: if len(tails) == 0: pass else: if L > tails[j]: x = L else: x = tails[j] + 1 if x > R: continue if j + 1 >= len(tails): tails.append(x) else: if x < tails[j+1]: tails[j+1] = x else: if len(tails) == 0: tails.append(L) else: x = L if x < tails[0]: tails[0] = x print(len(tails)) if __name__ == '__main__': main()