Sau những giờ học tập căng thẳng, Tuệ Minh ra thăm vườn hoa của trường. Mẹ Tuệ Minh yêu hoa nên bạn đã quyết định hái một số bông hoa dọc đường đi để tạo nên một bó hoa thật đẹp về tặng mẹ. Tuy nhiên, Tuệ Minh phải thực hiện đúng các quy định về hái hoa - do đoàn trường đưa ra - để bảo đảm sự đẹp toàn cảnh của vườn hoa.

Có ~N~ bông hoa được đánh số từ ~0~ đến ~N-1~ mọc thành một hàng dọc theo con đường, theo thứ tự từ trái sang phải. Quy định về hái hoa ấn định hai số nguyên ~l_i~ và ~r_i~ cho bông hoa thứ ~i~. Trong trường hợp bông hoa thứ ~i~ được hái, ~l_i~ bông hoa ở ngay bên trái và ~r_i~ bông hoa ở ngay bên phải của bông hoa ~i~ không được phép hái. Trong trường hợp có ít hơn ~l_i~ bông hoa ở bên trái hoặc ít hơn ~r_i~ bông hoa ở bên phải của bông hoa ~i~ thì tất cả các bông hoa ở phía đó vẫn không được hái nếu bạn chọn hái bông hoa thứ ~i~.

Tuệ Minh tự hỏi số lượng tối đa bông hoa mà bạn có thể hái là bao nhiêu nếu bạn hái hoa một cách tối ưu?

Yêu cầu: Bạn hãy giúp Tuệ Minh tính số bông hoa lớn nhất có thể hái để làm một bó hoa thật đẹp nhé!

Input

• Dòng đầu tiên chứa số nguyên ~N~ là số bông hoa mọc dọc đường đi ~(1 \le N \le 2 \cdot 10^5)~.
• ~N~ dòng tiếp theo mô tả thông tin các quy định về hái hoa: dòng thứ ~i~ chứa hai số nguyên ~l_i~ và ~r_i~, thể hiện các ràng buộc của bông hoa thứ ~i~ ~(0 \le l_i, r_i \le N, \forall i=1 \dots N)~.

Output

In ra một số nguyên duy nhất, số lượng bông hoa tối đa mà Tuệ Minh có thể hái trong khi vẫn thực hiện đúng các quy định của đoàn trường đưa ra.

Scoring

Sample Input 1

3
0 3
1 0
1 0

Sample Output 1

1

Sample Input 2

5
0 3
1 0
0 1
2 0
1 0

Sample Output 2

3

Notes

• Ví dụ 1: Chọn hái nhiều nhất được ~1~ bông: bông ~1~ hoặc bông ~2~.
• Ví dụ 2: Chọn hái được nhiều nhất ~3~ bông: ~1, 2, 4~.