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