Рольова гра#2180
Вася організовує інвентар для рольової гри, в якій беруть участь гравців, кожен з яких грає персонажа з фентезійного світу. Кожен персонаж має рівень , де 1 \le x \le m.
Щоб представити рівні персонажів, використовуються два типи жетонів: білі та червоні. Білий жетон означає один рівень, а червоний жетон представляє рівнів. Персонажу рівня потрібно білих жетонів і червоних жетонів так, щоб a + bk = x. До того ж персонаж не може мати більше ніж (k - 1) білих жетонів.
Жетони готують завчасно, але фактичні рівні персонажів наперед невідомі. Щоб гра проходила гладко, необхідно приготувати достатню кількість жетонів, щоб покрити будь-який можливий розподіл рівнів. Потрібно визначити мінімальну загальну кількість жетонів, які слід підготувати.
Напишіть програму, яка за заданими , і обчислює мінімальну кількість необхідних жетонів.
Вхід містить один рядок, який містить три цілих числа: , , (1 \le n \le 10^4, 1 \le m \le 10^5, 1 \le k \le 10^5).
Виведіть одне ціле число — мінімальну кількість жетонів, які потрібно підготувати.
Приклад 1