Cho dãy \(A\) có \(N\) số nguyên được đánh số từ \(0\) đến \(N-1\).

Cho \(Q\) truy vấn, mỗi truy vấn gồm một số nguyên \(M\).

Hãy tính hàm \(f(M)=\sum_{M\&j=j} A_j\)

Input

• Dòng đầu chứa hai số nguyên dương \(N\) và \(Q\).
• Dòng thứ hai chứa \(N\) số nguyên \(A_i\).
• \(Q\) dòng tiếp theo, mỗi dòng gồm một số nguyên \(M\).

Output

• In ra trên \(Q\) dòng là kết quả của mỗi truy vấn.

Constraints

• \(1\le N, Q \le 2*10^5\).
• \(0\le M < N\)
• \(-10^9\le A_i \le 10^9\).

Example

Input

4 4
1 2 3 4
0
1
2
3

Output

1
3
4
10