Thuê hội trường

Anh Sắn có một hội trường và nhận được \(N\) đơn đặt thuê cho năm nay. Đơn thứ \(i\) xin sử dụng hội trường từ thời điểm \(s_i\) đến hết thời điểm \(t_i\) (tính cả hai đầu, \(s_i \le t_i\)). Hội trường chỉ phục vụ một khách tại mỗi thời điểm, nên hai đơn cùng được nhận khi và chỉ khi thời điểm bắt đầu của đơn này lớn hơn hẳn thời điểm kết thúc của đơn kia.

Anh Sắn muốn phục vụ được nhiều khách nhất. Hãy tính số đơn tối đa có thể nhận.

Input

• Dòng đầu tiên chứa số nguyên \(N\).
• \(N\) dòng tiếp theo, mỗi dòng gồm hai số nguyên \(s_i\) và \(t_i\).

Output

In ra một số nguyên là số đơn tối đa có thể nhận.

Constraints

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

Sample Input

6
2 4
1 3
5 5
4 7
8 9
6 6

Sample Output

4

Explanation

Nhận các đơn \((1,3)\), \((5,5)\), \((6,6)\) và \((8,9)\): mỗi đơn bắt đầu sau khi đơn trước đã kết thúc. Không thể nhận được \(5\) đơn.