#include<bits/stdc++.h>
using namespace std;
int n, k, x;	//k总路程，x不超过的速度 
int main()
{
	cin >> k >> n;
	while(n--)
	{
		cin >> x;
		//速度，路程，时间 
		int sv = 1, lu = 0, time = 0;
		while(1)
		{
			lu += sv, time++; //开始跑步,时间增加
			if(lu >= k) break; //跑到终点结束 
			if(sv >= x)	// 如果速度大于等于规定速度，就不能加速了继续往前跑，
			{
				lu += sv, time++;
				if(lu >= k) break; 
			} 
			sv++;
		}
		cout << time << endl;
	}
	return 0;
}