A. Сафия и подсчет карандашей
ограничение по времени на тест
0.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Маленькая Сафия только учится считать. Она умеет считать только до $$$k$$$ и очень часто забывает первые $$$t$$$ чисел. Поэтому она считает так: $$$t + 1, t + 2, t + 3, \dots, k, t + 1, t + 2, \dots$$$ У Сафии есть $$$n$$$ карандашей. Помогите ей подсчитать карандаши в ее системе подсчета.

Входные данные

В первой строке дано $$$n$$$ $$$(1 \le n \le 10^{18})$$$ – количество карандашей.

На второй строке дано $$$k$$$ $$$(k \le n)$$$.

На третьей строке дано $$$t$$$ $$$(0 \le t \lt k)$$$.

Выходные данные

Вывести ответ на задачу.

Система оценки

В этой задаче две группы тестов.

ГруппаБаллыОграничения
$$$1$$$50$$$n \le 10^6$$$
$$$2$$$50нет ограничений
Примеры
Входные данные
10
5
2
Выходные данные
3
Входные данные
8
4
2
Выходные данные
4
Примечание

В первом тесте Сафия считает до $$$5$$$, но первые $$$2$$$ числа забывает, поэтому получается $$$3, 4, 5, 3, 4, 5, 3, 4, 5, 3$$$. Ответ: $$$3$$$.