#3101. 开关灯

开关灯

题目描述

假设有一组灯,编号从1到N,初始时全部处于开启状态。同时有M个人,编号从1到M。

  • 第一个人(1号)将所有灯关闭。
  • 第二个人(2号)将编号为2的倍数的灯打开。
  • 第三个人(3号)将编号为3的倍数的灯做相反处理(即,将打开的灯关闭,将关闭的灯打开)。
  • 之后的人依次按照编号递增顺序,将自己编号的倍数的灯做相反处理。

解决问题: 当第M个人操作之后,哪些灯是关闭的?请按从小到大的顺序输出这些灯的编号,编号之间用逗号分隔。

输入

输入两个正整数N和M,以单个空格隔开。

输出

按从小到大的顺序输出关闭的灯的编号,编号之间用逗号分隔。

输入用例1

10 10

输出用例1

1,4,9

输入用例2

10 2

输出用例2

1,3,5,7,9

数据范围

  • 0 < N ≤ 5000
  • 0 < M ≤ N