Bảng số

Cho dãy số nguyên $A$ gồm $N$ phần tử có giá trị lần lượt $A_1, A_2, \dots, A_N$. Bảng số $B$ gồm $N$ hàng và $N$ cột, các hàng và cột đều được đánh số từ 1 đến $N$ theo thứ tự từ trên xuống dưới và từ trái sang phải, giá trị tại ô ở hàng $i$ và cột $j$ của bảng $B$ là $B_{ij} = A_i \times A_j$ ($1 \le i, j \le N$).

Ví dụ với $A = (1, 5, 3, 2)$ thì $B$ là: (bảng $B$ — xem hình)

Khi đặt quân xe ở ô $(i, j)$ trên bảng thì tất cả các ô trên hàng $i$ và cột $j$ đều bị quân xe khống chế, ngoại trừ ô nó đang đứng.

Yêu cầu: Cho biết vị trí đặt quân xe, tính tổng giá trị các ô trên bảng $B$ bị quân xe khống chế.

Từ file văn bản CAU4.INP gồm:

• Dòng thứ nhất ghi số nguyên dương $N$ ($1 \le N \le 10^3$);
• Dòng thứ hai ghi $N$ số nguyên $A_1, A_2, \dots, A_N$ ($1 \le A_i \le 10^4$);
• Dòng thứ ba ghi số nguyên dương $M$ ($1 \le M \le 2 \times 10^5$) là số lần đặt quân xe;
• Dòng thứ $i$ trong $M$ dòng tiếp theo, mỗi dòng ghi hai số nguyên $x_i$ và $y_i$ là chỉ số hàng và chỉ số cột của ô đặt quân xe ở lần thứ $i$ ($1 \le i \le M$, $1 \le x_i, y_i \le N$).

Ghi ra file văn bản CAU4.OUT gồm $M$ dòng, mỗi dòng ghi một tổng tương ứng với vị trí đặt quân xe.

• Có 60% số điểm: $1 \le N, M \le 100$;
• Có 40% số điểm còn lại không có ràng buộc gì thêm.