AT_past17_h.履修登録

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

某大学开设了 $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$ 。

输入#4

10 522
4575 1426 4445
3772 81 3447
629 3497 2202
2775 4325 3982
4784 3417 2156
1932 902 728
3537 3857 739
1918 4211 4679
3506 3340 1568
1868 16 2940

输出#4

如果选择第 $1$ 门和第 $3$ 门课程，总努力度为 $8$ ，这是最小值。
注意，不能同时选择第 $1$ 门和第 $2$ 门课程，因为它们安排在同一时间段。

即使选择所有课程，也无法获得 $100$ 学分或以上。

两门课程安排在同一时间段，因此无法获得 $100$ 学分或以上。

由 ChatGPT 5 翻译

输入解题思路，AI测评打分。不知道怎么写?