Задача №111400. За мной просили не занимать
На одну ленту, вставляемую в кассовый аппарат, помещается \(L\) строк текста. Описание каждого приобретаемого товара занимает в чеке \(m\) строк, никакой дополнительной информации в чеке не печатается. Кассир меняет ленту либо в конце дня, либо когда видит, что покупки следующего покупателя не поместятся на ленте. Ваша задача определить, после какого покупателя кассиру придется впервые за день поменять ленту в аппарате
В первой строке заданы два числа: длина ленты \(L\) (1 < \(L\) < 1000) и количество строк, которые занимает один товар (\(1 \le m \le 50\)).
Во второй строке задано число \(n\) — количество покупателей, пришедших в течение дня (\(1 \le n \le 1000\)).
В третьей — через пробел указано количество товаров, приобретаемых каждым покупателем. Гарантируется, что покупки каждого покупателя могут уместиться на одной ленте.
Одно число — номер последнего покупателя, чек которого вместится на текущую ленту (покупатели нумеруются с 1).
Примеры
Входные данные
|
Выходные данные
|
| |
| |
Во втором тесте: первые два покупателя совершили в сумме 3 покупки и заняли на ленте 6 строк. Осталась одна свободная строка. Покупки третьего покупателя занимают 2 строки и не влезают на ленту, следовательно перед ним ленту надо менять.