Một con đường được chia thành đoạn, các đoạn này được đánh số lần lượt từ . Mỗi đoạn đường chỉ có thể trồng tối đa một cái cây. Hiện tại, cư dân đưa ra đề xuất, mỗi đề xuất bao gồm ba số nguyên , nghĩa là cư dân hy vọng trong khoảng từ đoạn đến đoạn phải trồng ít nhất cái cây. Các khoảng đoạn đường trong các đề xuất này có thể giao nhau.
Hỏi: Để thỏa mãn tất cả các đề xuất của cư dân, cần trồng ít nhất bao nhiêu cái cây?
Dữ liệu:
Dòng đầu tiên là , biểu thị số lượng đoạn đường.
Dòng thứ hai là , biểu thị số lượng đề xuất.
dòng tiếp theo mô tả các đề xuất: mỗi dòng gồm phân tách bởi dấu cách.
Kết quả:
Xuất ra một số duy nhất là số lượng cây ít nhất cần trồng để thỏa mãn tất cả các đề xuất.
