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