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