{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e在幼儿园的时候,飞鼠是他班的班长。偶尔,班主任会给飞鼠的班级带来一大袋糖果,让飞鼠分发。所有的孩子都非常喜欢糖果,经常拿自己得到的糖果数量和其他人进行比较。一个叫做A的孩子可能会认为,尽管另一个叫做B的孩子在某些方面比他更优秀,因此有理由得到比他更多的糖果,但无论他实际得到了多少糖果,他都不应该比B少得到一定数量的糖果,否则他会感到不满,去找班主任投诉飞鼠的不公平分配。\u003c/p\u003e\u003cp\u003e史努比当时和飞鼠在同一个班。飞鼠总是把自己得到的糖果数量和史努比的进行比较。他希望让两人的糖果数量差距尽可能大,同时让每个孩子都感到满意。现在他又从班主任那里得到了一袋糖果,他能做出的最大差距是多少?\u003c/p\u003e\u003c/span\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入包含一个测试用例。测试用例以一行包含两个不超过 30,000 和 150,000 的整数 \u003ci\u003eN\u003c/i\u003e 和 \u003ci\u003eM\u003c/i\u003e 开始。 \u003ci\u003eN\u003c/i\u003e 是班级中孩子的数量,孩子们的编号从 1 到 \u003ci\u003eN\u003c/i\u003e。史努比和飞鼠的编号分别为 1 和 \u003ci\u003eN\u003c/i\u003e。然后是 \u003ci\u003eM\u003c/i\u003e 行,每行包含三个整数 \u003ci\u003eA\u003c/i\u003e、\u003ci\u003eB\u003c/i\u003e 和 \u003ci\u003ec\u003c/i\u003e,表示孩子 \u003ci\u003eA\u003c/i\u003e 认为孩子 \u003ci\u003eB\u003c/i\u003e 不应该比他多得到超过 \u003ci\u003ec\u003c/i\u003e 个糖果。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出一行,只包含所需的最大差距。保证差距是有限的。\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 2\r\n1 2 5\r\n2 1 4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"32位有符号整数类型能够进行所有算术运算。"}}]}