实验室的一面墙壁被按照长度分割成小面,并被编号成 1,2,…,n,每个部分为一个单位尺寸长并最多挂一个小灯。
每个成员都想在自己的工位边上挂些小灯,并指定了三个号码 b,e,t。这三个数表示该成员想在墙面 b 和 e 之间(包括 b 和 e)挂至少 t 个小灯。
成员们想挂灯带的各自区域可以交叉。你的任务是求出能满足所有要求的最少的小灯的数量。
tips: qsort()会很好用
Input
输入的第一行是一个整数,代表区域的个数 n。
输入的第二行是一个整数,代表成员个数 h。
Output
输出一行一个整数,代表最少的小灯个数。
9
4
1 4 2
4 6 2
8 9 2
3 5 2