{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"刘学姐有 n 件女装,她每天早上都非常纠结究竟要穿那套去迎接新的一天,有一天她觉得每天都纠结穿哪套实在太麻烦了,于是他把她在每一套女装上都写了一个数字 a(i),他每天根据以下规则决定穿哪套去上课,她把她的女装按照顺序顺时针围成一个圈,首先她想出一个数字 k ,表示她要从第 k 套开始此规则,她将该女装丢到圈外,然后根据该女装上的数字 a(k),若为正数则顺时针数到第 a(k) 套女装,否则逆时针数到第 -a(k) 套女装,再从数到的那套女装开始上述规则,直到所有女装都被丢出圈外,第 j 套被丢出圈的女装的魅力指数是 F(j),F(j) 是能够整除 j 的正整数的个数,现在刘学姐要选一件魅力指数最大的女装来迎接美丽的一天,刘学姐算数很烂,所以她想请你帮你选出魅力指数最高的女装。"}},{"title":"Input","value":{"format":"MD","content":"输入包含几组测试样例。每组测试数据第一行包括两个整数 n ( 0 \u003c n \u003c\u003d 500,000 )和k ( 1 \u003c\u003d k \u003c\u003d n ),接下来的 n 行,每一行为每件女装的名称(名称不会超过十个字符)和这件女装上面标注的数字a(i) ( 0 \u003c a(i) \u003c\u003d 1e8 )。"}},{"title":"Output","value":{"format":"MD","content":"每组测试样例输出一行,包括魅力指数最高的女装和该女装的魅力指数。\n**如果有多套魅力指数最高的,输出其中最早出圈的女装。**"}},{"title":"Sample Input","value":{"format":"MD","content":"4 2\nLovely 2\nPretty 4\nMature -1\nSexy 1"}},{"title":"Sample Output","value":{"format":"MD","content":"Sexy 3"}}]}