第一行，两个正整数 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
