Đến lễ hội mùa xuân, Bo muốn sắp xếp thời gian để tham gia được nhiều trò chơi nhất có thể mà không trùng nhau về mặt thời gian. Mỗi trò chơi i có thời gian bắt đầu a_i và kết thúc b_i.

Yêu cầu: Xác định số lượng trò chơi nhiều nhất mà Bo có thể tham gia.

Dữ liệu vào: Số nguyên n (1 ≤ n ≤ 1000) là số trò chơi. Tiếp theo là n cặp số nguyên a_i, b_i (1 ≤ a_i ≤ b_i ≤ 10⁹) mô tả thời gian bắt đầu và kết thúc của từng trò chơi.

Kết quả: Một số nguyên là số lượng trò chơi tối đa Bo có thể tham gia sao cho các khoảng thời gian không chồng lấn.

Ví dụ:

6
3 8
9 12
6 10
1 4
2 7
11 14

3

Giải thích: Chọn lần lượt các trò chơi có chỉ số 4 (1–4), 3 (6–10) và 6 (11–14) — không trùng thời gian.