#DS2Q03. 报数出队

报数出队

报数出队

题目描述

有 nn 名同学围成一圈,编号为 11 到 nn。

从 1 号开始依次报数,每次数到 mm 的同学出队;之后从下一名同学重新从 1 开始报数。已经出队的同学不再参与。

请输出所有同学的出队顺序。

本题建议用队列模拟:

  • 没数到 mm:队首移动到队尾;
  • 数到 mm:直接删除队首。

输入格式

两个整数 n,mn,m。

输出格式

一行输出 nn 个整数,表示出队顺序。

数据范围

1≤n≤1000001\le n\le 100000,1≤m≤1000001\le m\le 100000。

样例输入

5 2

样例输出

2 4 1 5 3