После долгих попыток устроиться на работу программистом, Макс наконец получил должность администратора в супермаркете. Заметив, что клиенты магазина часто подолгу ожидают своей очереди при оплате покупок, Макс решил создать автоматизированную систему, распределяющую покупателей по кассам.
В супермаркете имеются N касс, оператор i-й из которых пробивает одну покупку за время Ti. К кассам последовательно подходят M покупателей, у j-го из них в корзине находятся Aj покупок.
Каждого покупателя нужно направить к той кассе, которая начнёт его обслуживать раньше всех остальных. Если подходящих касс несколько, выбирается касса с наименьшим номером.
Напишите для Макса программу, которая подскажет каждому из покупателей, какую кассу ему следует выбрать.