Có \(N\) quả bong bóng trên một đường thẳng. Quả bóng thứ \(i\) nằm trong đoạn từ \(x_1^{(i)}\) đến \(x_2^{(i)}\). Một mũi tên bắn từ một điểm sẽ làm nổ tất cả các quả bóng đang chứa điểm đó.

Hãy tìm số mũi tên tối thiểu cần bắn để làm nổ tất cả các quả bóng.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(N\) (\(1 \le N \le 2 imes 10^5\)).
• \(N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(x_1\) và \(x_2\) (\(-10^9 \le x_1 \le x_2 \le 10^9\)).

Kết quả ra

• In ra số mũi tên tối thiểu.

Ví dụ

Input

4
1 4
4 5
6 8
7 9

Output

2