Việt muốn tham gia nhiều cuộc họp nhất có thể tại trung tâm hội nghị. Có \(N\) cuộc họp được đăng ký, cuộc họp thứ \(i\) bắt đầu lúc \(S_i\) và kết thúc lúc \(E_i\). Việt không thể tham gia hai cuộc họp có thời gian trùng nhau (tuy nhiên, Việt có thể tham gia cuộc họp tiếp theo ngay tại thời điểm cuộc họp trước vừa kết thúc, tức là nếu cuộc họp trước kết thúc lúc \(t\) và cuộc họp sau bắt đầu lúc \(t\) thì vẫn hợp lệ).

Hãy tìm số lượng cuộc họp tối đa mà Việt có thể tham gia.

Dữ liệu vào

• Dòng đầu chứa số nguyên dương \(N\) (\(1 \le N \le 10^5\)).
• \(N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên dương \(S_i\) và \(E_i\) (\(1 \le S_i < E_i \le 10^9\)).

Dữ liệu ra

• In ra một số nguyên duy nhất là số cuộc họp tối đa Việt có thể tham gia.

Ví dụ

Đầu vào:

3
1 3
2 5
3 6

Đầu ra:

2

Giải thích: Việt có thể chọn tham gia cuộc họp 1 (từ 1 đến 3) và cuộc họp 3 (từ 3 đến 6).