{"trustable":true,"sections":[{"title":"Nền tảng","value":{"format":"MD","content":"Sắp tới kỳ thi noip, yyy rất lo lắng!"}},{"title":"Mô tả","value":{"format":"MD","content":"Hiện tại trên các trang oj lớn có $n$ cuộc thi, thời gian bắt đầu và kết thúc của mỗi cuộc thi đều đã biết.\n\nyyy nghĩ rằng, tham gia càng nhiều cuộc thi, anh ấy sẽ thi noip càng tốt hơn (giả định).\n\nVì vậy, anh ấy muốn biết anh ấy có thể tham gia tối đa bao nhiêu cuộc thi.\n\nVì yyy là một người mới, nếu muốn tham gia một cuộc thi, anh ấy phải bắt đầu và kết thúc tốt, và không thể tham gia cùng lúc $2$ cuộc thi trở lên."}},{"title":"Nhập","value":{"format":"MD","content":"Dòng đầu tiên là một số nguyên $n$, tiếp theo $n$ dòng, mỗi dòng chứa $2$ số nguyên $a_{i},b_{i}\\ (a_{i}\u003cb_{i})$, thể hiện thời gian bắt đầu và kết thúc của cuộc thi."}},{"title":"Đầu ra","value":{"format":"MD","content":"Một số nguyên là số lượng cuộc thi tối đa có thể tham gia."}},{"title":"Ví dụ 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n0 2\n2 4\n1 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Gợi ý","value":{"format":"MD","content":"- Đối với dữ liệu $20\\%$, $n \\le 10$;\n- Đối với dữ liệu $50\\%$, $n \\le 10^3$;\n- Đối với dữ liệu $70\\%$, $n \\le 10^{5}$;\n- Đối với dữ liệu $100\\%$, $1\\le n \\le 10^{6}$, $0 \\le a_{i} \u003c b_{i} \\le 10^6$."}}]}