Hội trường đông khách

Một trung tâm tiệc cưới chỉ có duy nhất một sảnh. Cả năm có \(N\) khách gửi yêu cầu đặt sảnh; khách thứ \(i\) cần dùng sảnh liên tục từ thời điểm \(s_i\) đến hết thời điểm \(t_i\) (\(s_i \le t_i\), tính cả hai đầu mút). Hai khách chỉ cùng được nhận nếu thời điểm bắt đầu của người sau lớn hơn hẳn thời điểm kết thúc của người trước (nghĩa là hai khoảng thời gian không có thời điểm chung).

Trung tâm muốn nhận được số khách nhiều nhất. Hãy tính số khách đó.

Input

• Dòng đầu là số nguyên \(N\).
• Mỗi dòng trong \(N\) dòng sau chứa hai số nguyên \(s_i\), \(t_i\).

Output

Một số nguyên duy nhất: số khách tối đa nhận được.

Constraints

• \(1 \le N \le 10^5\)
• \(1 \le s_i \le t_i \le 10^9\)

Sample Input

6
1 4
4 6
7 9
5 8
10 12
11 11

Sample Output

3

Explanation

Ví dụ nhận các đơn \((1,4)\), \((5,8)\) và \((10,12)\). Đơn \((4,6)\) trùng thời điểm \(4\) với \((1,4)\) nên hai đơn này không đi cùng nhau. Không có cách nào nhận được \(4\) đơn.