AT_abc318_a [ABC318A] Full Moon
Description
[problemUrl]: https://atcoder.jp/contests/abc318/tasks/abc318_a
高橋くんは満月が好きです。
今日を $ 1 $ 日目とすると、今日以降で満月を見られる最初の日は $ M $ 日目です。以後は $ P $ 日ごと、つまり $ M+P $ 日目、$ M+2P $ 日目、$ \ldots $ に満月を見られます。
$ 1 $ 日目から $ N $ 日目まで(両端を含む)の中で、高橋くんが満月を見られる日の数を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ P $
Output Format
答えを整数として出力せよ。
Explanation/Hint
### 制約
- $ 1\leq\ N\leq\ 2\times\ 10^5 $
- $ 1\leq\ M\ \leq\ P\ \leq\ 2\times\ 10^5 $
- 入力される数値は全て整数
### Sample Explanation 1
満月を見られる日は、$ 3 $ 日目、$ 8 $ 日目、$ 13 $ 日目、$ 18 $ 日目、$ \ldots $ です。 $ 1 $ 日目から $ 13 $ 日目までの中で高橋くんが満月を見られる日は、$ 3 $ 日目、$ 8 $ 日目、$ 13 $ 日目の $ 3 $ 個です。
### Sample Explanation 2
高橋くんが満月を見られる日が存在しない場合もあります。