Bạn là ông chủ của ACM (Air Conditioned Minions), một công ty đầy triển vọng với mục tiêu thống trị thế giới.

Công ty có ~N~ nhân viên. Mỗi nhân viên làm việc từ sáng sớm đến chiều tối trong một căn cứ bí ẩn ở LA. Sau khi Coivd 19 xảy ra, bạn quyết định chuyển trụ sở chính sang Long An. Tuy nhiên, khí hậu ở Long An rất nóng nên toàn bộ căn cứ phải được gắn máy lạnh. Để làm việc hiệu quả, tất cả nhân viên phải được làm việc trong môi trường lí tưởng. Vì thế, tất cả nhân viên đều phải thích nhiệt độ căn phòng mà mình đang ở.

Bạn đang lên kế hoạch xây dựng một số phòng trong căn cứ bí ẩn của mình. Bạn có thể điều chỉnh nhiệt độ của mỗi căn phòng (các phòng khác nhau có thể có nhiệt độ khác nhau), sau đó chỉ định các nhân viên của mình vào các phòng (một phòng có thể chứa vô hạn nhân viên), sao cho mọi người đều thích nhiệt độ của căn phòng của mình. Và mỗi người sẽ có một khoảng nhiệt độ ưa thích.

Chi phí cho máy lạnh rất đắt đỏ. Thế nên, với khát vọng thống trị thế giới của bản thân, bạn cần phải tính xem số lượng phòng tối thiểu cần xây dựng để thỏa mãn các nhân viên.

Input

• Dòng đầu tiên chứa một số nguyên không âm ~N~ ~(2 \le N \le 10^5)~, số lượng nhân viên trong công ty.
• ~N~ dòng tiếp theo mô tả nhiệt độ ưa thích của các nhân viên. Dòng thứ ~i~ gồm 2 số nguyên (cách nhau 1 dấu cách) ~L~ và ~U~ ~(1 \le L \le U \le 2N)~, cho biết nhân viên thứ ~i~ ưa thích bất kì nhiệt độ nào trong khoảng ~[L;U]~.

Output

In ra một số nguyên cho biết số căn phòng tối thiểu bạn cần phải xây dựng.

Sample Input 1

3
1 2
2 4
5 6

Sample Output 1

2

Sample Input 2

5
1 2
3 5
4 6
7 9
8 10

Sample Output 2

3

Giải thích

Trong ví dụ đầu, một trong những đáp án là xây dựng hai căn phòng có nhiệt độ lần lượt là ~2~ và ~5~. Nhân viên thứ nhất và thứ hai sẽ vào căn phòng thứ nhất và nhân viên thứ còn lại sẽ vào căn phòng thứ hai.