题目描述
X和Y在玩一个非常有意思的游戏，X在纸上写了n个数字，然后X向Y提一些问题，Y来回答。
“你知道这些数字中两两结合组成的和不超过M1的有多少种吗？”
“这太简单了！有K1种！”
“你知道这些数字中两两结合组成的和不超过M2的有多少种吗？”
“这太简单了！有K2种！”
“你知道这些数字中两两结合组成的和不超过M3的有多少种吗？”
“这太简单了！有K3种！”
“你知道……”
“烦不烦！不知道！”
就这样，Y怒了。
但是Y仔细一想，不能和X一般见识，但是又不愿意回答如此单调的问题。所以Y请你来帮忙。
“你知道这些数字中两两结合组成的和不超过M1的有多少种吗？”
“这太简单了！有K1种！”
“你知道这些数字中两两结合组成的和不超过M2的有多少种吗？”
“这太简单了！有K2种！”
“你知道这些数字中两两结合组成的和不超过M3的有多少种吗？”
“这太简单了！有K3种！”
“你知道……”
“烦不烦！不知道！”
就这样，Y怒了。
但是Y仔细一想，不能和X一般见识，但是又不愿意回答如此单调的问题。所以Y请你来帮忙。
输入
第一行一个数n，表示数字的个数；
第二行到第n+1行，每行一个不超过2,000,000,000的数k；
第n+2行一个数m，表示m个问题；
第n+3行到第n+m+2行，每行一个数M，询问表示n中两两组合不超过M的组合的个数；
输出
输出m行，每行对应一个答案
样例输入 复制
3
1
2
3
2
2
3
样例输出 复制
0
1
提示
30%的数据1<=n<=100，1<=m<=50，k<=2000;
100%的数据 1<=n<=10000, 1<=m<=100,k<=2,000,000,000;
100%的数据 1<=n<=10000, 1<=m<=100,k<=2,000,000,000;