你的好友李大帅深知自己的机会不足，于是他找到了yzy请求援助，yzy告诉他可以通过充当苦力来获取机会值，但任务必须完成前置任务才可以进行，完成一个任务可以获取相应的机会值，并消耗自己的时间，为了解决这个机会难题，他找到了会编程的你，请你帮他算出在时间允许的范围内，可以获取的最大机会值。
BY @long_hao
PS:据说机会问题会比机会难题更难 机会问题
第一行输入一个n，代表拥有的时间，一个m，代表共有m个任务 接下来m行，每行有a b c，分别代表该任务的 前置任务 消耗时间 获取的机会值 注意：例如任务4的前置任务为 2 3，那么必须完成2 3才可以进行4
输出一行 最大可获取的机会值
1 1 0 1 1
1
暂无测试数据