Tất cả các ngôi nhà ở thành phố Tam Kỳ đều được xây dựng theo một tiêu chuẩn của chính quyền thành phố. Chúng được xây cạnh nhau sao cho không có khoảng trống giữa các ngôi nhà. Chúng tạo thành một chuỗi rất dài các ngôi nhà kéo dài từ Đông sang Tây.

Chính quyền thành phố quyết định che chắn mặt phía Bắc của dãy nhà bằng các poster và muốn biết cần tối thiểu bao nhiêu tấm poster để có thể che phủ toàn bộ mặt phía Bắc của dãy nhà. Các tấm poster có hình chữ nhật với các cạnh dọc và ngang (so với mặt đất). Các poster không thể che khuất nhau nhưng có thể có chung cạnh.

Yêu cầu: Hãy tính số poster tối thiểu để che hết mặt phía Bắc của dãy nhà.

Input

• Dòng 1: Một số nguyên \(N\ (1\leq N\leq250000)\) là số tòa nhà ở thành phố Tam Kỳ;
• \(N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(d_i\) và \(w_i\) \((1\leq d_i,\ w_i\leq10^9)\) tương ứng là chiều ngang và chiều cao của tòa nhà thứ \(i\).

Output

• Một số nguyên duy nhất là số lượng poster tối thiểu để che hết mặt phía Bắc của dãy nhà.

Ví dụ

Sample input

5
1 2
1 3
2 2
2 5
1 4

Sample output

4

Note

Ràng buộc

• Có \(60\%\) số test ứng với \(60\%\) số điểm của bài có \(1\leq n\leq10000\);
• Có \(40\%\) số test ứng với \(40\%\) số điểm còn lại của bài có \(10000<n\leq250000\).