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