DZY Loves Math II

时间限制:20s      空间限制:512MB

题目描述


输入格式

第一行,两个正整数 S 和 q,q 表示询问数量。
接下来 q 行,每行一个正整数 n。


输出格式

输出共 q 行,分别为每个询问的答案。


样例输入

30 3
9
29
1000000000000000000

样例输出

0
9
450000036


提示

感谢the Loser协助更正数据

对于100%的数据,2<=S<=2*10^6,1<=n<=10^18,1<=q<=10^5


题目来源

没有写明来源