约瑟夫问题2

题目描述

$n$ 个人围成一圈，编号依次从 $1$ 到 $n$。从第一个人开始报数，数到 $m$ 的人出圈；再由下一个人开始报数，数到 $m$ 的人出圈；……输出依次出圈人的姓名（字母组成）。

输入格式

第一行，输入 $n$ 和 $m$ 的值（$2 \le n, m \le 1000$）。 后面 $n$ 行，每行一个姓名（字母数量 $\le 30$）。

输出格式

输出 $n$ 行，每行两个数据，出圈人的编号和名字。

样例输入 #1

5 3
Xiaocheng
Xiaomei
Xiaotong
Daxiong
Xiaolu

样例输出 #1

3 Xiaotong
1 Xiaocheng
5 Xiaolu
2 Xiaomei
4 Daxiong

数据范围

$2 \le n, m \le 1000$ 姓名由字母组成，长度不超过 $30$。

知识点与难度

本题涉及的知识点从属于 GESP六级（队列、模拟），难度等级：⭐⭐⭐。

测试点分布