测试数据来自 wjszez/2216

【问题描述】
有N个孩子(N <= 3000)分糖果，有M个关系(M <= 150,000)。每个关系形如：A B C，表示第B个孩子比第A个孩子多分到的糖果数目，不能超过 C。求第N个孩子最多比第1个孩子能多分几个糖果。
【输入格式】
第一行包括两个整数N和M（用单个空格隔开），分别表示孩子数和关系数。
接下来M行表示M个关系，每个关系形如：A B C（用单个空格隔开）
【输出格式】
一个整数，表示第N个孩子最多比第1个孩子能多分的糖果数。
【输入格式】
2 2
1 2 5
2 1 4
【输出格式】
5