Иван – профессиональный строитель. Помимо тщательного контроля при строительстве он также следит за качеством материалов.
Иван решил сделать деревянный забор, поэтому он приобрёл доску длиной $$$L$$$ сантиметров. Однако для строительства забора необходимы доски длиной ровно $$$D$$$ сантиметров. Разумеется доску можно распилить на несколько частей, но из-за сжатых сроков Иван успеет распилить её не более, чем на $$$K$$$ частей.
Ему стало интересно, какое максимальное количество досок длины $$$D$$$ ему удастся получить? Напишите программу, которая по числам $$$L$$$, $$$D$$$, $$$K$$$ вычисляет это количество.
В первой строке вводится натуральное число $$$L$$$ ($$$1 \leq L \leq 100$$$) — длина исходной доски.
Во второй строке вводится натуральное число $$$D$$$ ($$$1 \leq D \leq 100$$$) — требуемая длина досок.
В третьей строке вводится натуральное число $$$K$$$ ($$$2 \leq K \leq 100$$$) — максимальное количество частей, на которое можно распилить доску.
Выведите единственное целое число – максимальное количество досок длины $$$D$$$, которое удастся получить.
10 2 7
5
11 3 5
3
11 3 2
1
В первом примере доску длины 10 можно распилить на 5 частей длины 2.
Во втором примере доску длины 11 можно распилить на 3 части длины 3 и одну часть длины 2.
В третьем примере разрешено распилить доску только на две части, поэтому пусть первая часть будет длины 3, а вторая часть длины 8.
| Name |
|---|


