Nem chua (phương ngữ Bắc Bộ) hay nem (phương ngữ Trung Bộ và phương ngữ Nam Bộ) là một món ăn sử dụng thịt lợn, lợi dụng men của lá chuối (hoặc lá ổi, lá vông, lá sung v.v.) và thính gạo để ủ chín, có vị chua ngậy. Nổi tiếng ở Việt Nam như một sản vật phổ biến tại nhiều địa phương, tuy không rõ nem chua được người dân vùng nào làm ra đầu tiên. Cách chế biến nem có thể chia thành hai kiểu: Nem Miền Bắc có thể chế biến ăn sống cùng các loại lá đặc biệt; còn Nem Miền Trung (đặc biệt Thanh Hoá và Huế) được đóng gói và lên men trong một số loại lá, trong đó có lá chuối, lá ổi.

Nem chua nên dùng sau khi lên men càng sớm càng tốt vì nếu để lâu thì nem chua sẽ bị thối rửa.

Một vị khách nước ngoài đang đi du lịch ở Việt Nam có dự định mua \(n\) cục nem chua chưa lên men để đem về nước. Nhưng anh ta không biết mua thế nào để ăn cho các ngày tiếp theo (mỗi ngày chỉ được ăn tối đa một cục nem) sao cho số nem bị thối rửa là ít nhất. May mắn thay, chủ tiệm là một người bán hàng có tâm nên đã liệt kê ra một danh sách gồm \(n\) cục nem. Mỗi cục nem sẽ lên men vào ngày thứ \(a_i\) và sẽ thối rửa sau ngày thứ \(b_i\). Với danh sách mà người bán hàng đã đưa, hãy tính toán số nem tối đa mà vị khách nước ngoài có thể ăn được sau khi đã đem về nước.

Input

• Dòng đầu tiên là số nguyên dương \(n\) (\(n \leq 10^5\)) là số cục nem định mua.
• \(n\) dòng tiếp theo gồm hai số nguyên dương \(a_i\) và \(b_i\) (\(a_i \leq b_i \leq 10^6\)). Với \(a_i\) là ngày cục nem thứ \(i\) lên men và \(b_i\) là ngày cục nem thứ \(i\) thối rữa.

Output

• Gồm một số nguyên duy nhất là số cục nem tối đa có thể ăn được nếu như vị khách cố gắng ăn tối ưu.

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(n \leq 10\) và \(a_i, b_i \leq 15\).
• Subtask \(2\) (\(40\%\) số điểm): \(n \leq 10^3\) và \(a_i, b_i \leq 10^3\).
• Subtask \(3\) (\(30\%\) số điểm): Không ràng buộc gì thêm.

Example

5
1 2
1 1
2 2
2 3
1 4

4