집합 연산

$0$ 이상의 정수 $N$개를 원소로 갖는 집합 $S$가 주어집니다. 여기서 집합이란, 중복되지 않는 원소의 모음을 말합니다. 원소들은 오름차순으로 $A\_1, A\_2, \dots, A\_N$입니다.

$S$에 다음과 같은 연산을 여러 번 할 수 있습니다.

• $S$의 원소 개수가 $n$일 때, $S$의 원소로 $n$이 있다면 $n$을 제거하고, 없다면 $n$을 추가합니다.

여러분은 $Q$번의 질문에 답해야 합니다. $i$번째 질문은 아래와 같습니다.

• 집합 $S$에 연산을 추가적으로 $K\_i$번 하였을 때, $S$의 모든 원소의 합을 출력합니다. 연산은 질문이 진행됨에 따라 누적됨에 유의하십시오.

첫 번째 줄에 $S$의 원소의 개수 $N$이 주어집니다.

두 번째 줄에 $S$의 원소 $A\_1,A\_2,\dots,A\_N$이 주어집니다.

세 번째 줄에 질문의 개수 $Q$가 주어집니다.

다음 $Q$개 줄에 걸쳐 질문이 주어집니다. 그중 $i$번째 줄에는 정수 $K\_i$가 주어집니다.

$Q$개의 줄에 걸쳐 각 $K\_i$마다, 집합 $S$를 가지고 $K\_i$번 작업한 후 $S$의 모든 원소의 합을 출력합니다.

• $1 \le N,Q \le 100\\, 000$
• $0 \le A\_1\<A\_2<\dots \<A\_N\le 1\\, 000\\, 000\\, 000$
• $1 \le K\_j \le 1\\, 000\\, 000\\, 000$
• 모든 $K\_j$의 합은 $1\\, 000\\, 000\\, 000$ 이하입니다.