测试数据来自 system/2897

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　小H正在参加一场汽车拉力赛，赛道的长度为 \(S（1≤S≤10^9）\)米。

　　赛车在起点时处于静止状态（即速度为 0 ）。在后面的赛程中的每一秒，小H有三种选择：将赛车速度增加 1 米每秒，保持赛车速度不变，或者将赛车的速度减少 1 米每秒。例如，在开始出发的第一秒中，他可以将赛车速度增加到 1 米每秒，跑 1 米，或者保持 0 米每秒不变，跑 0 米。当然任何时候小H都不能出现倒车的情况，即速度不会降低到小于零。

　　主办方为安全起见，特规定赛车在冲出终点的那一刻，速度不能超过\(V（1≤V≤10^5）\)米每秒。

　　小H想想知道在满足终点的各种速度限制情况下，他最快完成比赛的时间时多少？

【输入格式】

　　输入的第一行包含两个整数 \(S\) 和 \(T\)，其中 T 表示不同的速度限制个数。
　　以下 \(T\) 行，每行包含一个整数 \(V\)，表示一个终点限制速度，

【输出格式】

　　输出 \(T\) 行，每行包含一个整数，表示在相应的终点速度限制下，小H完成比赛的最小时间。

【输入输出样例】

　Input

15 5
1
3
4
5
6

　Output

7
6
6
5
5

【样例解释】

　　当 \(V=1\) 时，一种最优方案为：
　　　将速度增加到 1 米/秒，跑 1 米
　　　将速度增加到 2 米/秒，跑 2 米，总计跑 3 米
　　　将速度增加到 3 米/秒，总计跑 6 米
　　　将速度保持在 3 米/秒，总计跑 9 米
　　　将速度保持在 3 米/秒，总计跑 12 米
　　　将速度降低到 2 米/秒，总计跑 4 米
　　　将速度降低到 1 米/秒，总计跑 15 米

　　当 \(V=3\) 时，一种最优方案为：
　　　将速度增加到 1 米/秒，跑 1 米
　　　将速度增加到 2 米/秒，总计跑 3 米
　　　将速度增加到 3 米/秒，总计跑 6 米
　　　将速度增加到 4 米/秒，总计跑 10 米
　　　将速度保持在 4 米/秒，总计跑 14 米
　　　将速度降低到 3 米/秒，总计跑 17 米

【测试点性质】

　　•测试点 \(2-4\) 满足 \(N=X=1\)。
　　•测试点 5-10 没有额外限制。

【来源】

　　Mr.he