{"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"}}]}