За мною просили не займати#3914

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

1 секунда
64 мегабайти
Дуже легка

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

Вхідні дані

У першому рядку задано два числа: довжина стрічки (1 < L < 1000) та кількість рядків, які займає один товар (1 \leq m \leq 1000).

У другому рядку задано число (1 \leq n \leq 1000) — кількість покупців, які прийшли протягом дня.

У третьому — через пропуск вказано кількість товарів, які придбав кожен з покупців. Гарантується, що покупки кожного покупця можуть поміститись на одній стрічці.

Вихідні дані

Одне число — номер покупця, після якого доведеться поміняти стрічку (покупці нумеруються з ).

Приклади

Приклад 1

Loading
Loading