eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 64 MiB

На одну ленту, вставляемую в кассовый аппарат, помещается L строк текста. Описание каждого приобретаемого товара занимает в чеке m строк, никакой дополнительной информации в чеке не печатается. Кассир меняет ленту либо в конце дня, либо когда видит, что покупки следующего покупателя не поместятся на ленте. Ваша задача определить, после какого покупателя кассиру придётся впервые за день поменять ленту в аппарате.

Input data

В первой строке заданы два числа: длина ленты L (1 < L < 1000) и количество строк, которые занимает один товар m (1m1000).

Во второй строке задано число n (1n1000) – количество покупателей, пришедших в течении дня.

В третьей – через пробел указано количество товаров, приобретаемых каждым покупателем. Гарантируется, что покупки каждого покупателя могут уместиться на одной ленте.

Output data

Одно число – номер покупателя, после которого придётся поменять ленту (покупатели нумеруются с 1).

Examples

Input example #1
10 1
5
2 4 3 5 1
Output example #1
3