超人气运气游戏《情侣封面》即将开始!两名玩家必须共同努力构建一个矩形。将一个装有 n 个球的袋子放在桌子上,每个球上都写有一个整数。第一个玩家伸手随机抓住一个球(所有球被选中的概率相同)——球上写的数字是矩形的宽度(以米为单位)。这个球没有回到袋子里,第二个玩家把手伸进袋子里抓住另一个球——这个球上写的数字就是矩形的高度(以米为单位)。如果矩形的面积大于或等于某个阈值 p 平方米,则玩家获胜。否则,他们就输了。
比赛的组织者正在尝试为p选择一个合适的值,以便一对夫妇获胜的概率不会太高也不会太低,但他们计数速度很慢,所以他们聘请了你为他们回答一些问题。您将得到一份写在球上的数字列表,组织者想知道对于不同的 p 值,存在多少对获胜的球。请注意,如果两对中的第一个或第二个球不同,则两对不同,并且具有相同编号的两个不同球被视为不同。
输入
输入以单个正整数 n 开始,并在其自己的行中 (1 ≤ n ≤ 106)。
第二行包含n个正整数——这一行的第i个数字等于ai (1 ≤ ai ≤ 3·106),即写在第i个球上的数字。
下一行包含一个整数 m (1 ≤ m ≤ 106),即您被问到的问题数。
然后,下面一行包含 m 个正整数 — 该行中的第 j 个数字等于您被问到的第 j 个问题中的 p (1 ≤ p ≤ 3·106) 的值。
输出
对于每个问题,在单独的行中打印给定 p 值存在的获胜球对的数量。
示例
输入 #1
5 4 2 6 1 3 4 1 3 5 8
输出 #1
20 18 14 10
输入 #2
2 5 6 2 30 31
输出 #2
2 0