달리기 경주

엄복동은 길이가 $K$ ($1 \le K \le 10^9$) 미터인 경주를 하고 있습니다. 그는 초당 0 미터의 속도로 달리기를 시작합니다. 주어진 초 동안, 그는 속도를 초당 1 미터 증가시키거나, 변함없이 유지하거나, 1 미터 감소시킬 수 있습니다. 

예를 들어, 첫 번째 초에, 그는 속도를 초당 1미터로 증가시켜 1미터를 달리거나, 0미터로 유지하면서 0미터를 달릴 수 있습니다. 

엄복동의 속도는 절대로 0 아래로 떨어지지 않습니다.

엄복동은 항상 결승선을 향해 달릴 것이고, 그는 정수 개의 초(정수 지점에서 목표선을 넘거나 그 지점에서 끝나는) 후에 끝내고 싶습니다. 

더욱이, 그는 결승선에서는 너무 빨리 달리지 않기를 원합니다: 엄복동이 $K$ 미터를 달려서 끝낼 때, 그는 최근에 달리던 속도가 초당 $X$ ($1 \leq X \leq 10^5$) 미터를 초과하지 않길 원합니다. 엄복동은 $N$ ($1 \leq N \leq 1000$)가지 다른 $X$ 값에 대해 얼마나 빨리 경주를 끝낼 수 있는지 알고 싶습니다.

첫 번째 줄에는 두 정수 $K$와 $N$이 들어 있습니다.

다음 $N$ 줄 각각은 하나의 정수 $X$를 포함합니다.

$N$ 줄을 출력하세요. 각 줄에는 엄복동이 $K$ 미터를 달려 결승선을 초당 $X$ 이하의 속도로 도착하기 위해 필요한 최소 시간의 정수를 적어주세요.