Cho dãy số U_n=n$^2$+1 và giá trị x. Hãy tìm phần tử của dãy số nhỏ nhất thỏa mãn lớn hơn hoặc bằng x.

Input:

• Dòng đầu ghi số nguyên dương n (0<n≤10$^6$)</li>
• Dòng thứ hai ghi số nguyên dương t (0<t≤10$^5$)</li>
• t dòng sau mỗi dòng ghi số nguyên dương x (0<x≤10$^1$$^2$ )</li>

Output:

• In ra t dòng, dòng thứ i ghi số kết quả tương ứng là phần tử nhỏ nhất của dãy số lớn hơn hoặc bằng x tương ứng.

Vi dụ: