Giả sử hôm nay là ngày \(1\), ngày đầu tiên mà bạn có thể nhìn thấy trăng tròn là ngày \(M\) \((M\ge 1)\). Sau đó, cứ hễ \(P\) ngày thì bạn lại được nhìn thấy trăng tròn một lần nữa. Cụ thể, bạn sẽ được nhìn thấy trăng tròn vào các ngày \(M+P\), \(M+2P\), \(M+3P\),...

Cho biết số nguyên dương \(N\), hãy xác định xem từ ngày \(1\) đến ngày \(N\), có bao nhiêu ngày mà bạn có thể nhìn thấy được trăng tròn.

Input

• Một dòng duy nhất chứa ba số nguyên dương \(N\), \(M\), \(P\) \(\left(1\le N\le 2\times 10^5, 1\le M\le P\le 2\times 10^5\right)\).

Output

• In ra số lượng ngày mà bạn có thể nhìn thấy được trăng tròn (tính từ ngày \(1\) đến ngày \(N\)).

Ví dụ

Sample input 01

13 3 5

Sample output 01

3

Giải thích

Bạn có thể nhìn thấy trăng tròn vào các ngày \(3\), \(8\), và \(13\).

Sample input 02

5 6 6

Sample output 02

0

Sample input 03

200000 313 317

Sample output 02

630