База даних з високим навантаженням

Вхідні дані

Перший рядок містить кількість транзакцій n (1 ≤ n ≤ 200 000) у міграційному скрипті.

Другий рядок містить n цілих чисел a[1], a[2], ..., a[n] — кількість запитів у кожній транзакції (1 ≤ a[i]; Σ a[i] ≤ 10^6).

Третій рядок містить кількість запитів q (1 ≤ q ≤ 10^5).

Четвертий рядок містить q цілих чисел t[1], t[2], ..., t[q] (1 ≤ t[i] ≤ Σ a[i]).

Вихідні дані

Виведіть q рядків. У i-му рядку виведіть мінімальну кількість пакетів, кожен з яких містить не більше t[i] запитів. Якщо неможливо розбити скрипт на пакети для деякого t[i], виведіть "Impossible".

Пам'ятайте, що ви не можете змінювати порядок транзакцій, вам дозволено лише групувати послідовні транзакції в пакет.

Приклади