#B1270. 开关灯

开关灯

【题目描述】

有 NN 盏灯,编号为 11 到 NN,初始时全部关闭。

有 MM 个人依次进行操作。第 ii 个人会反转所有编号为 ii 的倍数的灯。

请输出第 MM 个人操作完成后仍然点亮的灯。


【输入描述】

输入两个正整数 N,MN,M。

保证:

  • 1≤M≤N≤50001\le M\le N\le 5000。

【输出描述】

按编号从小到大输出所有点亮的灯,编号之间用逗号分隔,不输出额外文字。


【样例 1】

【样例 1 输入】

10 10

【样例 1 输出】

1,4,9

【样例 1 解释】

逐个完成 1010 个人的操作后,点亮的灯编号为 1,4,91,4,9。


【样例 2】

【样例 2 输入】

12 5

【样例 2 输出】

1,4,6,7,8,10,11