a127. TOI 2020/06 潛力組：作物種植

題目描述

長度 M 的路段上，有 T 種作物可供選擇。每種作物指定一段適合種植的區間，選擇它就必須把整段種滿，不能只種一部分。不同作物不可占用重疊的路段，但可以在端點相接。請使實際種植的總長度最大。區間從 S 到 E 的長度為 E − S。

輸入格式

第一行為 M、T，接著 T 行各有起點 S、終點 E。 1 ≤ M、T ≤ 10000；1 ≤ S、E ≤ M。

輸出格式

輸出所有選取區間的最大總長度。

來源

TOI 2020/06/29~2020/07/03 潛力組〈作物種植〉。本題以自寫文字重述規則，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202006/Plant.pdf