Иван – профессиональный строитель

Иван – профессиональный строитель. Помимо тщательного контроля при строительстве он также следит за качеством материалов.

Иван решил сделать деревянный забор, поэтому он приобрёл доску длиной L сантиметров. Однако для строительства забора необходимы доски длиной ровно D сантиметров. Разумеется доску можно распилить на несколько частей, но из-за сжатых сроков Иван успеет распилить её не более, чем на K частей.

Ему стало интересно, какое максимальное количество досок длины D ему удастся получить? Напишите программу, которая по числам L, D, K вычисляет это количество.

Формат входных данных
В первой строке вводится натуральное число L (1 ≤ L ≤ 100)— длина исходной доски.

Во второй строке вводится натуральное число D (1 ≤ D ≤ 100)— требуемая длина досок.

В третьей строке вводится натуральное число K (2 ≤ K ≤ 100)— максимальное количество частей, на которое можно распилить доску.

Формат результата
Выведите единственное целое число – максимальное количество досок длины D, которое удастся получить.

Примеры
Входные данные
10
2
7
Результат работы
5
Входные данные
11
3
5
Результат работы
3
Входные данные
11
3
2
Результат работы
1
Примечания
В первом примере доску длины 10 можно распилить на 5 частей длины 2.

Во втором примере доску длины 11 можно распилить на 3 части длины 3 и одну часть длины 2.

В третьем примере разрешено распилить доску только на две части, поэтому пусть первая часть будет длины 3, а вторая часть длины 8.

0

l = int(input())
d = int(input())
k = int(input())
c = 0
while k > 1 and l > d:
c += 1
l -= d
k -= 1
if l == d:
c += 1
print(c)

0