1609: 解题报告之争

　　BUCT-ACM 的成员们都热爱写解题报告，他们总是攀比着谁的解题报告写得更多。 　　每场比赛结束后，都会有一大堆解题报告需要大家来写。这时，每个人都会去抢写解题报告的名额。抢到了名额后，大家开始互相“攀比”谁能写的报告更多。实际上，每个人的心里都有一些底线，比如小罗就暗中想着，他的解题报告数再怎么说，最多只能比小来的少两份（不管实际上他抢到的解题报告有多少，他只关心这个相对值），要是少的更多，他就会着要求大家重新分。 　　作为超级总负责人的小磊磊已经调查清楚了所有人的底线，他想知道，在最坏的情况下（当然所有人都得满意），他的解题报告数会比小罗的少几份。

　　输入为单组数据，第一行两个整数 N (1 ≤ N ≤ 30,000) 和 M (1 ≤ M ≤ 150,000)，N 为 BUCT-ACM 的成员数，M 为小磊磊调查到的所有成员的底线总数。 　　下面 M 行每行三个整数 A B c 描述一条底线，表示 A 认为 B 最多只能比 A 多 c 份解题报告。A 和 B 都是 0~N-1 之间的整数，其中小磊磊的编号为 0，小罗的编号为 N-1。

　　输出一个整数，表示在所有人都满意的情况下，小罗最多会比小磊磊多几份解题报告。保证结果有限。

2 2
0 1 5
1 0 4

5

用int即可完成计算。