У серйозній стратегічній грі одним з важливих завдань є збір достатньої кількості їжі для армії перед вторгненням. Тому Ви вирішили зібрати як мінімум neededFood одиниць їжі для солдатів.

Спочатку у Вас є n працівників. За один раунд кожний працівник збирає одну одиницю їжі. В кінці кожного раунду Ви можете витратити деяку кількість їжі на придбання нових працівників. Найм одного нового працівника коштує price одиниць їжі. Дозволяється купувати будь-яку кількість працівників, якщо тільки для цього є відповідна кількість їжі.

Знайдіть найменшу кількість раундів, необхідних для збору як мінімум neededFood одиниць їжі.

Вхідні дані

Кожний рядок містить три цілі числа: neededFood, n та price (1 ≤ neededFood, n, price ≤ 1000).

Вихідні дані

Для кожного тесту вивести в окремому рядку найменшу кількість раундів, необхідних для сбору як мінімум neededFood одиниць їжі.