Макс и супермаркет После долгих попыток устроиться на работу программистом, Макс наконец получил должность администратора в супермаркете. Заметив, что клиенты магазина часто подолгу ожидают своей очереди при оплате покупок, Макс решил создать автоматизированную систему, распределяющую покупателей по кассам.

В супермаркете имеются N касс, оператор i-й из которых пробивает одну покупку за время Ti. К кассам последовательно подходят M покупателей, у j-го из них в корзине находятся Aj покупок.

Каждого покупателя нужно направить к той кассе, которая начнёт его обслуживать раньше всех остальных. Если подходящих касс несколько, выбирается касса с наименьшим номером.

Напишите для Макса программу, которая подскажет каждому из покупателей, какую кассу ему следует выбрать.

Входные данные

Первая строка содержит целое число N (1≤N≤105) — количество касс.

Вторая строка содержит N целых чисел Ti (1≤Ti≤105) — время, за которое операторы каждой из касс пробивают одну покупку.

Третья строка содержит целое число M (1≤M≤105) — количество покупателей.

Четвёртая строка содержит M целых чисел Ai (0≤Ai≤105) — количество покупок у каждого из покупателей.

Кассы нумеруются от 1 до N в порядке описания во входных данных.

Выходные данные

Выведите M целых чисел — номера касс, которые должны обслуживать каждого из покупателей.

Ввод
Вывод
3
2 3 2
6
2 3 2 3 2 3
1 2 3 1 3 3

gymnazium006    3   04.09.2021 12:56    1