Задачи
За мной просили не занимать
За мной просили не занимать
На одну ленту, вставляемую в кассовый аппарат, помещается \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
10 1 5 2 4 3 5 1
Выходные данные #1
3