P5477 [MtOI2018] 刷题？作业狂魔！

在临听到暑假的尾声以后，神奇的 cz 终于发觉自己的作业不能完成了。 在他写完作业之前，你需要将他做作业的顺序告诉给他听，这样你们就可以一起玩了。

你拥有 $T$ 分钟的时间。 做作业的顺序可以根据重要度 $v_i$ 来排序，但可能这不是最佳方案。且每项作业可能不止有一项，所以每项作业还有一个数量 $c_i$，每项 $t_i$ 分钟可以完成。 而在做某作业之前可能要先写完某个作业，所以还给出 $M$ 个关系，每个关系包含两个数 $a$，$b$ ，代表 $a$ 是 $b$ 完成的前提，不存在 $a=b$ 的情况。 关系不排除环的情况，cz 不想重做一遍作业，只好不做在环上的作业。 当某作业做到一半但时间结束，则失去该作业重要度；当该作业只做了 $k$ 个，但 $k\leq c_i$ ,则得到 $k\times v_i$ 重要度 , 如果该作业没把 $c_i$ 个做完，则不得做其他作业。 可存在 $b$ 有多个 $a$，但请注意一个作业的 **一个** 前提被做了以后，该作业就可以被做了。但cz非常专注，他写完一个作业以后就必须写**以该作业为前提的**作业。

无

无

### 子任务 对于 $100\%$ 的数据，$1