#667. 开关灯

开关灯

说明

nn 盏灯,从 11NN 按顺序依次编号,初始时所有灯都处于开启状态;有 mm 个人,从 11mm 依次编号。

第一个人将灯全部关闭,第二个人将编号为 22 的倍数的灯打开,第三个人将编号为 33 的倍数的灯做相反处理(即将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都一样,将凡是自己编号倍数的灯做相反处理。

请问:当第 mm 个人操作之后,哪几盏灯是关闭的,按从小到大输出其编号,用英文逗号间隔。

输入格式

11 行,nnmm

输出格式

11 行,关闭的灯编号;用英文逗号分隔。

样例

10 3
1,5,6,7

提示

  • 1n,m50001\leq n,m \leq 5000