На одну стрічку, яку вставляють у касовий апарат, поміщається рядків тексту. Опис кожного придбаного товару займає на чеці рядків, ніякої додаткової інформації на чеці не друкується. Касир замінює стрічку або у кінці дня, або коли бачить, що покупки наступного покупця не помістяться на стрічці. Ваша задача визначити, після якого покупця касиру доведеться вперше за день поміняти стрічку в апараті.
У першому рядку задано два числа: довжина стрічки (1 < L < 1000) та кількість рядків, які займає один товар (1 \leq m \leq 1000).
У другому рядку задано число (1 \leq n \leq 1000) — кількість покупців, які прийшли протягом дня.
У третьому — через пропуск вказано кількість товарів, які придбав кожен з покупців. Гарантується, що покупки кожного покупця можуть поміститись на одній стрічці.
Одне число — номер покупця, після якого доведеться поміняти стрічку (покупці нумеруються з ).
Приклад 1