### 问题描述 小齐养了 $M$ 头奶牛，她为它们烤了 $N$ 个馅饼，标号分别为 $1…N$。每头奶牛 $i$ 喜欢吃标号在区间 $[l_i, r_i]$ 内的馅饼，而且没有两头奶牛的馅饼喜好区间完全相同。每头奶牛 $i$ 还有一个体重 $w_i$，体重是一个在范围 $1…10^6$ 内的整数。 小齐可以选择一个奶牛序列 $c_1, c_2, …, c_K$，然后按照序列顺序轮流让奶牛吃馅饼。每当轮到奶牛 $c_i$ 吃馅饼时，她将会吃掉她喜欢的馅饼的所有剩余部分，即区间 $[l_{c_i}, r_{c_i}]$ 内的馅饼。小齐希望避免一种尴尬的情况，即当轮到一头奶牛吃馅饼时，她喜欢的馅饼已经被吃光。因此，她想让你计算一个奶牛序列 $c_1, c_2, …, c_K$ 的最大可能总体重，使得每头奶牛在序列中都至少吃到一块馅饼。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$。 接下来的 $M$ 行描述每头奶牛，每行包含三个整数 $w_i, l_i, r_i$。 ### 输出格式 输出一个整数，表示一个合法序列的最大可能总体重。 ### 样例输入 ``` 2 2 100 1 2 100 1 1 ``` ### 样例输出 ``` 200 ``` ### 评测数据规模 $1 \leq M \leq N(N+1)/2$，$1 \leq N \leq 50$。