满月

题目描述

高桥喜欢满月。

设今天是第 $1$ 天。他在今天或之后第一次能看到满月的日子是第 $M$ 天。此后,他每隔 $P$ 天能看到一次满月,即第 $M+P$ 天、第 $M+2P$ 天,以此类推。

求第 $1$ 天到第 $N$ 天(含端点)之间,他能看到满月的天数。

输入格式

输入按以下格式从标准输入给出。

$N$ $M$ $P$

输出格式

以整数形式输出答案。

样例

13 3 5

3

他能在第 $3$、$8$、$13$、$18$ 天……看到满月。

从第 $1$ 天到第 $13$ 天,他能在三天看到满月:第 $3$、$8$、$13$ 天。

5 6 6

0

也可能存在他看不到满月的日子。

200000 314 318

628

数据范围

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