Masala #0246

Xotira 16 MB Vaqt 1000 ms
14

O’rta arifmetik

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.


Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

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


Misollar
# input.txt output.txt
1
5
1 2 3 4 5
5
1
2
3
4
5
0
2
4
5
5