Beo đang giúp người dân làng chuẩn bị các đoạn gỗ để xây dựng một cây cầu. Mỗi đoạn gỗ có chiều dài và trọng lượng cụ thể. Vì điều kiện khí hậu khắc nghiệt, Beo cần xử lý các đoạn gỗ theo một trình tự thông minh để tiết kiệm thời gian.

• Thời gian chuẩn bị cho đoạn gỗ đầu tiên luôn là 1 phút.
• Với các đoạn gỗ tiếp theo, nếu đoạn hiện tại có chiều dài lớn hơn hoặc bằng đoạn trước đó và trọng lượng lớn hơn hoặc bằng đoạn trước đó, Beo có thể xử lý ngay mà không cần thêm thời gian.
• Nếu không, Beo cần thêm 1 phút để chuẩn bị.

Beo muốn biết tối thiểu bao nhiêu phút cần thiết để xử lý hết tất cả các đoạn gỗ.

Input

• Dòng đầu tiên là số nguyên dương ~N~ ~(N ≤ 10^6)~ — là số đoạn gỗ.
• ~N~ dòng tiếp theo, mỗi dòng gồm hai số nguyên dương ~L~ và ~W~ ~(1 ≤ L, W ≤ 10^{5})~- là chiều dài và trọng lượng của đoạn gỗ với .

Output

*in ra một dòng là số phút tối thiểu cần để xử lý các đoạn gỗ.

📌 Example

Input

5
9 4
2 5
1 2
5 3
4 1

Output

2

💡 Explanation

Một cách sắp xếp hợp lý là xử lý theo thứ tự: (4, 1), (5, 3), (9, 4), (1, 2), (2, 5). Cứ mỗi lần giá trị không tăng theo điều kiện đề thì sẽ phải cộng thêm 1 phút. Kết quả tổng cộng là 2 phút.