Dọc theo đại lộ Tây-Đông của thành phố là dãy \(n\) ngôi nhà được xây dựng sát nhau đánh số từ 1 đến \(n\) theo hướng từ tây sang đông. Tất cả các ngôi nhà đều quay mặt về phía nam và có độ sâu (tính từ mặt đường vào) bằng nhau. Như vậy nếu nhìn từ hướng bắc xuống phía sau các ngôi nhà lập thành bức tường trải dài từ tây sang đông. Ngôi nhà thứ \(i\) có độ cao là \(h_i\) và chiều rộng (theo mặt đường) là \(w_i\) .

Chính quyền thành phố quyết định dán toàn bộ bức tường phía bắc các ngôi nhà bằng các tấm poster (áp phích). Ban lãnh đạo 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 này của dãy nhà. Các tấm poster có dạng 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ể đặt chồng lên nhau nhưng có thể có điểm chung (cạnh chung).

Hãy tính số poster tối thiểu để làm điều này.

Input:

• Dòng đầu tiên ghi \(n\) là số ngôi nhà \((1 ≤ n ≤ 250000)\)

• \(n\) dòng tiếp theo, dòng thứ \(i\) ghi hai số nguyên \(w_i\) và \(h_i\) là chiều rộng và chiều cao của ngôi nhà thứ \(i\) (1 ≤ \(w_i,h_i ≤10^6)\)

Output:

• Ghi một số nguyên duy nhất là số poster tối thiểu tìm được.

Sample Input

5
1 2
1 3
2 2
2 5
1 4

Sample Output

4