题目描述

创世之初，夜空中并没有月亮。在创世后的第 $M$ 天，空月女神创造了一轮满月，并且从此满月会每隔 $P$ 天出现一次。求：在创世 $N$ 天内有多少次满月？

输入格式

$3$ 个整数 $N,M,P$，含义与题目中相同。

输出格式

一个整数，表示答案。

样例

13 3 5

3

5 6 6

0

200000 314 318

628

样例 $1$ 解释

共有 $3$ 次满月，天数分别为 $3,8,13$。

数据规模与约束

对于所有数据，$1\leq N,M,P\leq 2\times 10^5$。