eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

За мной просили не занимать

За мной просили не занимать

На одну ленту, вставляемую в кассовый аппарат, помещается \textbf{L} строк текста. Описание каждого приобретаемого товара занимает в чеке \textbf{m} строк, никакой дополнительной информации в чеке не печатается. Кассир меняет ленту либо в конце дня, либо когда видит, что покупки следующего покупателя не поместятся на ленте. Ваша задача определить, после какого покупателя кассиру придётся впервые за день поменять ленту в аппарате. \InputFile В первой строке заданы два числа: длина ленты \textbf{L} (\textbf{1} < \textbf{L} < \textbf{1000}) и количество строк, которые занимает один товар \textbf{m} (\textbf{1} ≤ \textbf{m} ≤ \textbf{1000}). Во второй строке задано число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000}) -- количество покупателей, пришедших в течении дня. В третьей -- через пробел указано количество товаров, приобретаемых каждым покупателем. Гарантируется, что покупки каждого покупателя могут уместиться на одной ленте. \OutputFile Одно число -- номер покупателя, после которого придётся поменять ленту (покупатели нумеруются с \textbf{1}).
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
10 1
5
2 4 3 5 1
Выходные данные #1
3