Su qablaşdırılması#6657
İzya suyu getdikcə daha məşhur və populyar oldu və nəhayət, İzya ölkənin əsas su təchizatçısına çevrildi. İri korporasiyalar, müəssisələr və kollektivlər yalnız İzyadan su almağı öz borcu hesab edirdilər. İşlər böyüdükcə yeni problemlər meydana çıxdı.
Sifarişlər çox böyük miqdarda su üçün gəlməyə başladı - heç bir şüşəyə sığmayan qədər. Buna görə də İzya, suyu istənilən həcmdə çatdırmaq üçün bir furqon icarəyə götürdü. İndi isə yalnız bir sual qalırdı — necə düzgün həcm ölçmək olar?
Xoşbəxtlikdən, İzyada müxtəlif tip şüşə var idi, hər birinin öz tutumu vardı. İndi hər sifariş üçün uyğun miqdarda suyu mümkün qədər səmərəli şəkildə şüşələrə bölmək lazım idi.
Birinci sətirdə bir tam ədəd (2 \leq N \leq 10) — İzyada olan şüşə tiplərinin sayı verilir.
İkinci sətirdə boşluqla ayrılmış təbii ədəd a_i (1 \leq a_i \leq 1000) — -ci tip şüşənin tutumu. Müxtəlif tip şüşələrin eyni tutuma malik olmasına icazə verilir. Hər tipdən limitsiz sayda var.
Üçüncü sətirdə bir tam ədəd (1 \leq M \leq 100000) — İzyaya daxil olan sifarişlərin sayı verilir.
Növbəti sətirdə hər sifariş üçün bir tam ədəd X_j (1 \leq X_j \leq 10^{14}) — -ci sifariş üçün tələb olunan su həcmi verilir.
Hər sifariş üçün ayrıca sətirdə suyun tam olaraq X_j həcmində ölçülməsi üçün lazım olan minimum şüşə sayını çap edin. Əgər bu mümkün deyilsə, yazın.
Nümunə 1