Trên trục số cho 𝑛 đoạn đóng, đoạn thứ 𝑖 là [𝐿𝑖 , 𝑅𝑖 ]. Hãy chọn ra một tập ít nhất các điểm nguyên phân biệt trên trục số thoả mãn: Mỗi đoạn trong số 𝑛 đoạn đã cho phải chứa tối thiểu 2 điểm trong tập này.

Dữ liệu:

• Dòng 1: Chứa số nguyên dương 𝑛 ≤ 10^5

• 𝑛 dòng tiếp theo, dòng thứ 𝑖 chứa hai số nguyên 𝐿𝑖 , 𝑅𝑖 (∀𝑖: −10^6 ≤ 𝐿𝑖 < 𝑅𝑖 ≤ 10^6)

Kết quả:

Ghi số điểm được chọn 𝑚

Sample Output

3 
6 10 
1 6 
4 9

Sample Output

3