N 个小孩围成一圈，他们被顺时针编号为 1 到 N。每个小孩手中有一个卡片，上面有一个非 0 的数字。
游戏从第 K 个小孩开始，他告诉其他小孩他卡片上的数字并离开这个圈，他卡片上的数字 A 表明了下一个离开的小孩。
如果 A 是大于 0 的，则下个离开的是左手边第 A 个，如果是小于 0 的，则是右手边的第 -A 个小孩。
游戏将直到所有小孩都离开，在游戏中，第 p 个离开的小孩将得到 F(p) 个糖果，F(p) 是 p 的约数的个数，问谁将得到最多的糖果。
输出最幸运的小孩的名字和他可以得到的糖果。

输入中有几个测试用例。每个测试用例从第一行的两个整数N（0<N≤500000）和K（1≤K≤N）开始。
接下来的N行包含孩子的名字（最多由10个字母组成）和卡片上的整数（非零，大小在10⁸以内），按照孩子数字的递增顺序，一个名字和一个整数在一行中用一个空格隔开，没有前导或尾随空格。

为每个测试用例输出一行，其中包含最幸运孩子的名字和他/她得到的糖果数量。
如果出现平局，请始终选择先跳出圆圈的孩子。

poj 2886 算法 数据结构 链表 队列 模拟 线段树 树状数组