Yüksək yüklənmə ilə verilənlər bazası

Birinci sətir miqrasiya skriptindəki tranzaksiyaların sayını n (1 ≤ n ≤ 200 000) göstərir.

İkinci sətir hər bir tranzaksiyadakı sorğuların sayını göstərən n tam ədədi a[1], a[2], ..., a[n] ehtiva edir (1 ≤ a[i]; Σ a[i] ≤ 10^6).

Üçüncü sətir sorğuların sayını q (1 ≤ q ≤ 10^5) ehtiva edir.

Dördüncü sətir q tam ədədi t[1], t[2], ..., t[q] ehtiva edir (1 ≤ t[i] ≤ Σ a[i]).

Çıxış məlumatları

q sətir çıxarın. i-ci sətirdə hər biri t[i] sorğudan çox olmayan minimal paket sayını çıxarın. Əgər bəzi t[i] üçün skripti paketlərə bölmək mümkün deyilsə, "Impossible" çıxarın.

Unutmayın ki, tranzaksiyaları yenidən sıralaya bilməzsiniz, yalnız ardıcıl tranzaksiyaları paketə qruplaşdırmağa icazə verilir.