Masala #XXDAN7FQOA

Xotira 32 MB Vaqt 600 ms
14
Muallif: Xajiyev

Metan

Nomi no'malum bo'lgan bir mamlakatda gaz yetishmovchiligi bor edi. Gaz shaxobchalarida gaz juda kamligi tufayli navbat judayam cho'zilib ketgan. Shohruzbek hozir juda ham shoshyapti va uning avtomobiliga yoqilg'i zarur. Unda yon atrofdagi K ta shaxobchalardagi yoqilg'i miqdori qancha ekanligi ma'lum  va bular hammasi A massivda yozilgan. Sizga uning avtomobiliga kerak bo'lgan yoqilg'i miqdori yani N soni beriladi. Sizning vazifangiz T ta qatorda kiritilgan N sonining har biri uchun A massivdan N miqdorda yoqilg'i bera oladigan shaxobchalar nechta ekanligini topish.

Shohruzbekda faqat bitta shaxobchaga borish uchun yetarli yoqilg'i mavjud.
Muallif: Shamsiddin Qutlimuratov


Kiruvchi ma'lumotlar:

Kirish faylining 1-chi satrida Shaxobchalar soni K \((1≤K≤10000)\). 2-chi satrida K ta elementdan iborat A massiv kiritiladi yani har bir shaxobchada qancha miqdorda yoqilg'i borligi. 3-satrida T soni \((1≤T≤10^5)\) va T ta qatorda N \((1≤N≤1000)\) sonlari kiritiladi.


Chiquvchi ma'lumotlar:

T ta qatorning har birida Shohruzbek maximum nechta shaxobchaga bora olishini chop eting


Misollar
# input.txt output.txt
1
5
2 5 10 23 42
2
6
3
3
4
2
4
2 34 10 3 
2
5
10
2
2
Izoh:

Python3 da ishlaydiganlar uchun tavsiyam pypyda ishlang u pythonga nisbatan tezroq