Степан любить повний місяць.

Нехай сьогодні буде день 1. Перший день або після сьогоднішнього, коли він може побачити повний місяць, це день \(M\). Після цього він може бачити повний місяць кожні \(P\) днів, тобто в день \(M +P\), день \(M +2P\) і так далі.

Знайдіть кількість днів між днем 1 і днем \(N\) включно, коли він може побачити повний місяць.

Обмеження

• \(1≤N≤2×10^5\)
• \(1≤M≤P≤2×10^5\)
• Усі вхідні значення є цілими числами.

Формат вхідних даних

Вхідний потік містить цілі числа \(N, M, P\).

Формат вихідних даних

У вихідний потік виведіть відповідь.

Приклад вхідних даних

13 3 5

Приклад вихідних даних

3

Він може побачити повний місяць на 3, 8, 13, 18 день і так далі.

З 1 по 13 день він може бачити повний місяць у три дні: 3, 8 і 13 день.

Приклад вхідних даних

5 6 6

Приклад вихідних даних

0

Приклад вхідних даних

200000 314 318

Приклад вихідних даних

628