Trò chơi ghép cặp

Trong một trò chơi may rủi, hai người chơi cùng nhau dựng một hình chữ nhật.

Trên bàn có một túi chứa $n$ quả bóng, quả bóng thứ $i$ được ghi số nguyên dương $a_i$. Người chơi thứ nhất thò tay vào túi và lấy ngẫu nhiên một quả bóng, số ghi trên quả bóng đó là chiều rộng của hình chữ nhật. Quả bóng này không được trả lại túi. Sau đó người chơi thứ hai lấy tiếp một quả bóng khác, số ghi trên nó là chiều cao của hình chữ nhật.

Nếu diện tích của hình chữ nhật lớn hơn hoặc bằng ngưỡng $p$ thì hai người chơi thắng, ngược lại họ thua.

Ban tổ chức muốn chọn giá trị $p$ sao cho xác suất thắng không quá cao cũng không quá thấp, nên họ cần biết: với mỗi giá trị $p$, có bao nhiêu cách chọn cặp bóng giúp hai người chơi thắng.

Hai cách chọn được coi là khác nhau nếu quả bóng của người thứ nhất khác nhau hoặc quả bóng của người thứ hai khác nhau. Hai quả bóng khác nhau vẫn được coi là khác nhau ngay cả khi chúng ghi cùng một số.

Cho danh sách các số ghi trên bóng và $m$ giá trị $p$, với mỗi giá trị hãy đếm số cặp bóng thắng.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số quả bóng.
• Dòng thứ hai chứa $n$ số nguyên dương $a_1,a_2,\dots ,a_n$.
• Dòng thứ ba chứa số nguyên $m$ là số câu hỏi.
• Dòng thứ tư chứa $m$ số nguyên dương, số thứ $j$ là giá trị $p$ của câu hỏi thứ $j$.

Dữ liệu ra

In ra $m$ dòng, dòng thứ $j$ là số cặp bóng thắng ứng với giá trị $p$ của câu hỏi thứ $j$.

Ràng buộc

• $1\le n\le {10}^6$
• $1\le a_i\le 3·{10}^6$
• $1\le m\le {10}^6$
• $1\le p\le 3·{10}^6$

Ví dụ