← 返回题目列表

AtCoder · awc0026_a

A. 中奖号码公布

中文机器翻译题面 查看原题

分数: 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