На За все время работы Петру Васильевичу удалось накопить сумму S, которую он готов потратить на закупку машин.

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

Вашей задачей является еще неопытному бизнесмену Петр Васильевичу приобрести максимальное количество автомобилей, потратив сумму не более S.