分数: 200 分
问题陈述
高桥是购物区抽奖活动的工作人员。在这次活动中, N 游客按顺序一一抽奖。
每个访客有两种类型的号码。的 i-th (1 \leq i \leq N) 访客抽奖被分配 序列号 i 按照他们绘制的顺序。此外,每位参观者在登记时都会收到一张参与门票,并且 参与票号 的 i第一位抽奖的访客是 A_i。请注意,不同的参观者可能拥有相同的参与票号。
高桥的任务是给每一位序列号为以下倍数的访客颁发奖品 K (即 K, 2K, 3K, \ldots)。自从 K \leq N,至少有一位访客获得奖品。
输出所有获奖观众的参与票号,按照序号从小到大的顺序排列。如果多个访客具有相同的参与票号,请按原样输出该号码,而不删除重复项。
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq K \leq N
- 1 \leq A_i \leq 10^9 (1 \leq i \leq N)
- 所有输入均为整数
输入
N K A_1 A_2 \ldots A_N
- 第一行包含一个整数 N 代表访客数量和一个整数 K 代表颁奖标准,以空格分隔。奖品颁发给序号为以下倍数的访客 K.
- 第二行包含 N 整数 A_i,每个代表参与票号 i第一位访客抽奖,以空格分隔。
输出
按照序号从小到大的顺序输出获奖观众的参与票号,单行以空格分隔,后换行。
示例输入 1
6 2 10 20 30 40 50 60
示例输出 1
20 40 60
示例输入 2
10 3 100 200 300 400 500 600 700 800 900 1000
示例输出 2
300 600 900
示例输入 3
15 4 1000000000 999999999 123456789 987654321 111111111 222222222 333333333 444444444 555555555 666666666 777777777 888888888 999999998 100000007 314159265
示例输出 3
987654321 444444444 888888888