Cuộc đua

Chạy đua $K$ mét. Xuất phát với tốc độ 0. Mỗi giây, tốc độ tăng 1, giữ nguyên, hoặc giảm 1 (tối thiểu 0). Khi kết thúc (vượt hoặc bằng $K$ mét), tốc độ phải $\le X$. Với $N$ truy vấn $X$ khác nhau, tìm thời gian tối thiểu cho mỗi truy vấn.

Dữ liệu vào

• Dòng đầu: $K$ và $N$.
• $N$ dòng tiếp: mỗi dòng một số $X$.

Dữ liệu ra

• $N$ dòng, mỗi dòng thời gian tối thiểu tương ứng.

Ràng buộc

• $1\le K\le {10}^9$
• $1\le N\le 1000$
• $1\le X\le {10}^5$

Ví dụ