Problem1632--数字查找

1632: 数字查找

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 8  Solved: 2
[Submit] [Status] [Web Board] [Creator:]

Description

X和Y在玩一个非常有意思的游戏,X在纸上写了n个数字,然后X向Y提一些问题,Y来回答。
“你知道这些数字中两两结合组成的和不超过M1的有多少种吗?”
“这太简单了!有K1种!”
“你知道这些数字中两两结合组成的和不超过M2的有多少种吗?”
“这太简单了!有K2种!”
“你知道这些数字中两两结合组成的和不超过M3的有多少种吗?”
“这太简单了!有K3种!”
“你知道……”
“烦不烦!不知道!”
就这样,Y怒了。
但是Y仔细一想,不能和X一般见识,但是又不愿意回答如此单调的问题。所以Y请你来帮忙。

Input

第一行一个数n,表示数字的个数;

第二行到第n+1行,每行一个不超过2,000,000,000的数k

n+2行一个数m,表示m个问题;

n+3行到第n+m+2行,每行一个数M,询问表示n中两两组合不超过M的组合的个数;


Output

输出m行,每行对应一个答案

Sample Input

3
1
2
3
2
2
3

Sample Output

0
1

HINT

30%的数据1<=n<=100,1<=m<=50,k<=2000;
100%的数据 1<=n<=10000, 1<=m<=100,k<=2,000,000,000;

Source/Category


[Submit] [Status]