Masala #0246

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.