#5226. 队列报数出队

队列报数出队

题目描述

有 n 名同学,编号为 1~n,按照编号从小到大排成一个队列。

从队首开始报数,每次取出队首同学:

  • 如果当前报到的数不是 k 的倍数,这名同学重新回到队尾;
  • 如果当前报到的数是 k 的倍数,这名同学离开队列。

报数从 1 开始不断增加,直到所有同学都离开。

请输出同学离开队列的顺序。

输入格式

一行两个整数 n,k。

输出格式

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

样例

5 3
3 1 5 2 4

数据范围

1 <= n <= 100000,1 <= k <= 100000。