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 \times 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

Ràng buộc & Subtasks