{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"有 n 个小朋友,编号 1∼n。\u003cbr\u003e\n\n老师要给他们发糖果。\u003cbr\u003e\n\n小朋友们的攀比心都很重,现在给出 m 条攀比信息。\u003cbr\u003e\n\n每条信息包含三个整数 a,b,c,含义是小朋友 a 认为小朋友 b 的糖果数量最多只可以比他多 c 个,否则他就生气。\u003cbr\u003e\n\n老师在发糖果时,必须照顾所有小朋友的情绪,让他们都感到满意。\u003cbr\u003e\n\n请问,小朋友 n 最多比小朋友 1 多分到多少个糖果。"}},{"title":"Input","value":{"format":"HTML","content":"第一行包含两个整数 n,m。\n\n接下来 m 行,每行包含三个整数 a,b,c,表示一条攀比信息。"}},{"title":"Output","value":{"format":"HTML","content":"一个整数,表示小朋友 n 最多比小朋友 1 多分到的糖果数量的最大可能值。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2 2\n1 2 5\n2 1 4\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e5\u003c/pre\u003e"}}]}