{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cspan lang\u003d\"zh-CN\"\u003e\u003cp\u003e在新的ACM-ICPC地区赛中,将建立一个特殊的监控和提交系统,学生将能够在自己的大学进行比赛。然而有一个问题。由于新评判系统的高成本,组委会只能负担得起设置系统,使得只有一种方法可以在不经过同一所大学两次的情况下从一所大学传输信息到另一所大学。参赛者将被分成两个相连的区域,两个区域的学生总数之差应尽量小。你能帮助评委找到最小的差异吗?\u003c/p\u003e\u003c/span\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cspan lang\u003d\"zh-CN\"\u003e\u003cp\u003e输入文件中有多个测试用例。每个测试用例以两个整数 \u003ci\u003eN\u003c/i\u003e 和 \u003ci\u003eM\u003c/i\u003e 开始,(1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 100000, 1 ≤ \u003ci\u003eM\u003c/i\u003e ≤ 1000000),分别表示大学的数量和委员会设置的直接通信线路的数量。大学编号从1到 \u003ci\u003eN\u003c/i\u003e。下一行有 \u003ci\u003eN\u003c/i\u003e 个整数,第 \u003ci\u003eK\u003c/i\u003e 个整数等于编号为 \u003ci\u003eK\u003c/i\u003e 的大学的学生人数。任何大学的学生人数都不超过100000000。接下来的 \u003ci\u003eM\u003c/i\u003e 行中,每行有两个整数 \u003ci\u003es\u003c/i\u003e、\u003ci\u003et\u003c/i\u003e,描述了连接大学 \u003ci\u003es\u003c/i\u003e 和大学 \u003ci\u003et\u003c/i\u003e 的通信线路。这个新系统的所有通信线路都是双向的。\u003c/p\u003e\u003cp\u003e\u003ci\u003eN\u003c/i\u003e \u003d 0, \u003ci\u003eM\u003c/i\u003e \u003d 0 表示输入结束,不应该被你的程序处理。\u003c/p\u003e\u003c/span\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\u003e7 6\r\n1 1 1 1 1 1 1\r\n1 2\r\n2 7\r\n3 7\r\n4 6\r\n6 2\r\n5 7\r\n0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}