import bisect def main(): import sys input = sys.stdin.read data = input().split() N = int(data[0]) L = [] R = [] idx = 1 for _ in range(N): l = int(data[idx]) r = int(data[idx+1]) L.append(l) R.append(r) idx += 2 tails = [] for i in range(N): l = L[i] r = R[i] if not tails: x = l tails.append(x) continue # Find k_max where tails[k_max] < r pos = bisect.bisect_left(tails, r) k_max = pos - 1 if k_max == -1: x_candidate = l else: x_candidate = max(l, tails[k_max] + 1) if x_candidate > r: continue # Find position to insert x_candidate pos = bisect.bisect_left(tails, x_candidate) if pos == len(tails): tails.append(x_candidate) else: if x_candidate < tails[pos]: tails[pos] = x_candidate print(len(tails)) if __name__ == "__main__": main()