You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

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

题目描述

到达该星球的这一天记作 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

数据范围

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