题目描述

给定一个长度为 $n$ 的序列，其中每个元素都为正整数，分别为 $a_1,a_2,a_3,\cdots,a_n$。

下面有 $q$ 组询问，每次询问给定一个正整数 $k$，你需要求出在 $1\sim k$ 之间，未出现 在序列中的整数之和。

输入格式

第一行输入一个数字 $n$

第二行输入 $n$ 个空格隔开的数字代表 $a_1\sim a_n$

第三行输入一个数字 $q$

接下来 $q$ 行每行一个数字 $k$

输出格式

一共输出 $q$ 行，分别为每个询问的答案

4
1 6 3 1
1
5

11

10
877914575 24979445 623690081 262703497 24979445 1822804784 1430302156 1161735902 923078537 1189330739
1
158260522

12523196466007058

提示

样例一解释

在 $1\sim 5$ 之间，有三个数字 $2,4,5$ 没有出现在序列中，它们的和是 $2+4+5=11$，因此输出 $11$。

对于 $30\%$ 的数据满足 $1\leq n,q,k,a_i\leq 10^3$

对于 $100\%$ 的数据满足 $1\leq n,q\leq 2*10^5,1\leq k\leq 2*10^9,1\leq a_i\leq 2*10^9$