Cho đoạn đóng và số nguyên . Bạn cần xây dựng một tập hợp số nguyên , sao cho với mọi , số lượng các số nguyên trong thỏa mãn không ít hơn . Hãy tìm số lượng phần tử ít nhất của tập hợp như vậy.
Nói tóm lại, hãy chọn ít nhất các số nguyên trong khoảng sao cho mỗi đoạn đều có ít nhất số được chọn.
Dữ liệu:
Dòng đầu tiên chứa một số nguyên , biểu thị số lượng đoạn.
dòng tiếp theo, mỗi dòng mô tả các đoạn này. Dòng thứ chứa ba số nguyên , cách nhau bởi dấu cách.
Kết quả:
Một dòng duy nhất, xuất ra số lượng số nguyên ít nhất trong tập hợp thỏa mãn yêu cầu.
