Description

在 $[0,x]$ 之间每隔 $\dfrac{a}{b}$ 数一个数，能数出几个整数？

Format

Input

三个正整数 $x,a,b$，含义与题目中相同

Output

一个整数，表示答案

Samples

5 1 2

5

10 3 4

3

Limitation

对于20%的数据，$1≤x<10^3$；

对于40%的数据，$1≤x<10^6$；

对于100%的数据，$1≤x<10^9,1≤a,b<10^9$。