题目描述：
阿里这学期修了计算机组织和架构课程。他了解到指令之间可能存在依赖关系，比如WAR（读后写）、WAW、RAW。
如果两个指令之间的距离小于安全距离，则会导致危险，从而可能导致错误的结果。因此，我们需要设计特殊的电路来消除危险。
然而，解决这个问题最简单的方法是添加气泡（无用操作），这意味着浪费时间来确保两条指令之间的距离不小于安全距离。两条指令之间的距离的定义是它们开始时间之间的差异。
现在我们有很多指令，我们知道指令之间的依赖关系和安全距离。我们还有一个非常强大的CPU，具有无限数量的内核，因此您可以同时运行任意数量的指令，而且CPU速度非常快，完成任何指令只需花费1ns。
你的工作是重新排列指令，这样CPU就可以在最短的时间内完成所有指令。
输入：
输入由几个测试用例组成。
第一行有两个整数N，M（N<=1000，M<=10000），表示有N个指令和M个依赖关系。
以下M行，每行包含三个整数X、Y、Z，表示X和Y之间的安全距离为Z，Y应在X之后运行。指令的编号从0到N-1。
输出：
打印一个整数，即CPU运行所需的最短时间。
