Masala D

Sizga $N$ uzunlikka ega $A$ to’plam berilgan. Siz shu to’plam elementlaridan shunday eng ko’p elementni tanlab olgan holda $S$ to’plamni hosil qilingki, hosil qilingan to’plam elementlari o’rta arifmetigi $K$ dan kichik bo’lsin.

Kirish faylining dastlabki satrida bitta butun son, $N(1 \le N \le 10^5)$ soni kiritiladi. Ikkinchi satrda $N$ ta butun son, $A(1 \le A_i \le 10^9)$ to’plam elementlari kiritiladi. Uchunchi satrda bitta butun son, $T(1 \le T \le 10^5)$ testlar soni kiritiladi. Keyingi qatordan boshlab har bir test uchun bitta butun son, $K(1 \le K \le 10^9)$ soni kiritiladi.

Chiqish faylida har bir test uchun alohida satrda bitta butun son, berilgan $K$ uchun $S$ to’plam elementlar sonini chop eting.