{"trustable":false,"sections":[{"title":"题意简述","value":{"format":"MD","content":"有 $n$ 个小朋友,编号 $1∼n$,老师要给他们发糖果。\n\n小朋友们的攀比心都很重,现在给出 $m$ 条攀比信息:每条信息包含三个整数 $a,b,c$,含义是小朋友 $a$ 认为小朋友 $b$ 的糖果数量最多只可以比他多 $c$ 个,否则他就生气。老师在发糖果时,必须照顾所有小朋友的情绪,让他们都感到满意。\n\n请问,小朋友 $n$ 最多比小朋友 $1$ 多分到多少个糖果。"}},{"title":"输入格式","value":{"format":"MD","content":"第一行包含两个非负整数 $n \\ (n \\leq 3 \\times 10^4),m \\ (m \\leq 1.5 \\times 10^5)$。\n\n接下来 $m$ 行,每行包含三个整数 $a,b,c$,表示一条攀比信息。"}},{"title":"输出格式","value":{"format":"MD","content":"一个整数,表示小朋友 $n$ 最多比小朋友 $1$ 多分到的糖果数量的最大可能值。"}},{"title":"样例输入 1","value":{"format":"MD","content":"```text\n2 2\n1 2 5\n2 1 4\n```"}},{"title":"样例输出 1","value":{"format":"MD","content":"```text\n5\n```"}},{"title":"提示","value":{"format":"MD","content":"只需要使用 32 位整数(如 C/C++ 中的 `int`)完成此题。"}}]}