题目描述

dash星球毕业欢送会过后，小蓝老师要为班上的 $n$ 名大学毕业生分配相应的工作岗位，于是他联系了 $m$ 家公司，每名学生最多会去其中 $1$ 家公司工作。当然，这些公司并不是学生想去就能去的，每家公司都有相应的能力考核标准，每名学生也有一个综合能力排名，学生需要符合公司的能力考核标准才能进入到公司工作。

确切的说，$n$ 名学生中第 $i$ 个学生的综合能力排名即为 $i (1≤i≤n)$，$m$ 家公司中的第 $j$ 家公司的能力考核标准是一个区间 $[l_j, r_j](1\leq l_j\leq r_j \leq n)$，表示这家公司只会招收综合能力排名在 $[l_j, r_j]$ 的学生，并且公司的员工薪水为 $w_i$。

现在需要选择几家公司，并且确定它们的选取顺序。假设选了 $k$ 家公司，选取顺序分别为 $c_1, c_2, ..., c_k$。对于第 $c_1$ 家公司来说，它会选走 $[l_{c_1}, r_{c_1}]$ 的所有学生；对于第 $c_2$ 家公司来说，它会选走 剩余 $[l_{c_2}, r_{c_2}]$ 的所有学生。这 $k$ 家公司按顺序选取，需要保证每一家公司至少能够招到 $1$ 名学生。