{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\u003ci\u003eN\u003c/i\u003e个孩子围成一圈玩游戏。\u003c/p\u003e\u003cp\u003e这些孩子按顺时针方向编号为1到\u003ci\u003eN\u003c/i\u003e。每个孩子手上拿着一张写有非零整数的卡片。游戏从第\u003ci\u003eK\u003c/i\u003e个孩子开始,他告诉其他所有孩子他卡片上的整数,然后跳出圈外。他卡片上的整数决定下一个要跳出圈外的孩子。设\u003ci\u003eA\u003c/i\u003e表示这个整数。如果\u003ci\u003eA\u003c/i\u003e是正数,下一个要跳出圈外的孩子是左边第\u003ci\u003eA\u003c/i\u003e个孩子。如果\u003ci\u003eA\u003c/i\u003e是负数,下一个要跳出圈外的孩子是右边第(\u003cspan lang\u003d\"en-us\"\u003e−\u003c/span\u003e\u003ci\u003eA\u003c/i\u003e)个孩子。\u003c/p\u003e\u003cp\u003e游戏一直持续到所有孩子都跳出圈外为止。在游戏过程中,第\u003ci\u003ep\u003c/i\u003e个跳出圈外的孩子将获得\u003ci\u003eF\u003c/i\u003e(\u003ci\u003ep\u003c/i\u003e)颗糖果,其中\u003ci\u003eF\u003c/i\u003e(\u003ci\u003ep\u003c/i\u003e)是完全整除\u003ci\u003ep\u003c/i\u003e的正整数的个数。谁会获得最多的糖果呢?\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入中包含多个测试用例。每个测试用例的第一行包含两个整数\u003ci\u003eN\u003c/i\u003e (0 \u0026lt; \u003ci\u003eN\u003c/i\u003e \u003cspan lang\u003d\"en-us\"\u003e≤ 500,000)和\u003ci\u003eK\u003c/i\u003e (1 ≤ \u003ci\u003eK\u003c/i\u003e ≤ \u003ci\u003eN\u003c/i\u003e)。接下来的\u003ci\u003eN\u003c/i\u003e行包含孩子的名字(最多10个字母组成)和卡片上的整数(非零,绝对值不超过10\u003csup\u003e8\u003c/sup\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\u003e4 2\r\nTom 2\r\nJack 4\r\nMary -1\r\nSam 1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eSam 3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}