9252 - 2023-2024红河州信息学联赛2月仰望苍穹

通过次数

57

提交次数

169

时间限制 : 1 秒
内存限制 : 128 MB

【题目背景】 星星亮度等级叫星等,人们将肉眼能看见的星星分为6等,1等星最亮,6等星最暗。现在规定,星星每相差1等,亮度相差2.512倍,这样,1等星地亮度正好等于6等星地100倍。
【题目描述】 本题我们定义一个新的概念:星等plus。 1等plus星:与我们距离相距在10光年以内(包括10光年)的恒星(即1光年到10光年这个范围。) 2等plus星(即11光年到-102=20光年这个范围)。 3等plus星(即21光年到-203=60光年这个范围)。 4等plus星(即61光年到-60*4=240光年这个范围)。 ……以此类推,总计分为6等plus星。 我们不妨把宇宙抽象为一个数轴,数轴的单位是光年,而且我们的恒星总是出现在整数的位置上,a代表我们的位置和mi代表第i个恒星的位置,给出你和若干恒星的坐标。请分别输出这些恒星的是几等plus星,当然,实在太远的恒星,我们看不见的输出none。

输入

第一行a 和m,a表示你的坐标,m表示有m个恒星。 第二行m个数,mi表示恒星的坐标。

输出

一行m个数,表示恒星的星等plus.

样例

输入

0 4
1 10 20 21

输出

1 1 2 3

提示

【样例1说明】 我们的坐标在0,样例中有4颗恒星。 第一颗距离我们为1光年,所以是1等plus星,输出1. 第二颗距离我们为10光年,所以是1等plus星,输出1. 第三颗距离我们为20光年,所以是2等plus星,输出2 第四颗距离我们为21光年,所以是3等plus星,输出3. 【数据】 -10^9<=a<=10^9 1<=m<=10000 -10^9<=mi<=10^9