#A1439. 满月

满月

题目背景

你乘坐宇宙飞船来到了一个陌生的星球,这个星球有一个卫星。为了纪念你的地球老家,你把这个卫星命名为月亮。

题目描述

到达该星球的这一天记作 DAY 1(第 1 天)。观测发现,DAY M 第一次出现满月现象,此后每 P 天会再次出现满月,即满月出现在 DAY M+P,M+2P,……

请计算出在 DAY 1 到 DAY N 之间,你会看到多少次满月现象。

输入格式

一行,三个整数,分别为 N、M、P。

输出格式

一个整数,表示在 DAY 1 到 DAY N 之间看到满月现象的次数。


样例1

13 3 5
3

样例2

5 6 6
0

样例3

200000 314 318
628

数据范围

  • 1N2×1051\le N\le 2\times 10^5
  • 1MP2×1051\le M\le P\le 2\times 10^5
  • 所有输入均为整数。