AT_past17_h 履修登録

某大学开设了 $N$ 门课程。第 $i$ 门课程需要 $a_i$ 的努力度，安排在第 $b_i$ 个时间段，获得 $c_i$ 学分。 你需要选择若干门课程以获得至少 $M$ 学分。但你不能选择多个安排在同一时间段的课程。 如果可以获得至少 $M$ 学分，输出所需的最小总努力度；否则输出 $-1$。

输入由标准输入给出，格式如下： > $N$ $M$ > $a_1$ $b_1$ $c_1$ > $\vdots$ > $a_N$ $b_N$ $c_N$

如果可以获得至少 $M$ 学分，输出所需的最小总努力度；否则输出 $-1$。

### 样例解释 1 如果选择第 $1$ 门和第 $3$ 门课程，总努力度为 $8$，这是最小值。 注意，不能同时选择第 $1$ 门和第 $2$ 门课程，因为它们安排在同一时间段。 ### 样例解释 2 即使选择所有课程，也无法获得 $100$ 学分或以上。 ### 样例解释 3 两门课程安排在同一时间段，因此无法获得 $100$ 学分或以上。 ### 数据范围 - $1 \leq N, M \leq 5000$ - $1 \leq a_i, b_i, c_i \leq 5000$ - 所有输入都是整数。 由 ChatGPT 5 翻译