Trong một cuộc gặp mặt, mọi người hào hứng muốn chơi bài cùng nhau với một bộ bài $n$ thẻ, $m$ trong số đó là những quân bài joker và có $k$ người chơi trò chơi này ($n$ chia hết cho $k$).

Khi bắt đầu trò chơi, mỗi người chơi lấy $n/k$ thẻ từ bộ bài (vì vậy mỗi lá bài được lấy bởi chính xác một người chơi). Người chơi có số quân bài joker tối đa là người chiến thắng và anh ta nhận được số điểm bằng với $x-y$.

Trong đó:

• $x$ là số lượng quân bài joker trong tay người chiến thắng.
• $y$ là số lượng quân joker tối đa trong số tất cả những người chơi khác. Nếu có hai hoặc nhiều người chơi với số lượng quân joker bằng nhau, tất cả họ đều là người chiến thắng và họ nhận được 0 Điểm.

Với $n,m$ và $k$, tính toán số điểm tối đa mà người chơi có thể nhận được khi chiến thắng trong trò chơi.

Input

• Chứa ba số nguyên $n,m$ và $k$ $(2\le n\le 50)$ ($0\le m\le n$) ($2\le k\le n$) - $k$ là một ước số của $n$.

  Output

• Số điểm tối đa mà người chơi có thể nhận được khi chiến thắng trò chơi.

Example

Input 1

8 3 2

Output 1

3

Input 2

4 2 4

Output 2

0

Input 3

9 6 3

Output 3

1

Giải thích:

• $n=8,m=3,k=2$. Nếu một người chơi nhận được 3 jokers và 1 thẻ thường và một người chơi khác nhận được 0 jokers và 4 thẻ thường. Khi đó người chơi đầu tiên là người chiến thắng và nhận được 3-0=3 điểm;

• $n=4,m=2,k=4$. Hai người chơi nhận được thẻ thường và hai người chơi còn lại nhận được joker, vì vậy cả hai đều là người chiến thắng và nhận được 0 điểm;

• $n=9,m=6,k=3$. Nếu người chơi đầu tiên nhận được 3 jokers, người chơi thứ hai nhận được 1 joker và 2 thẻ thường và người chơi thứ ba nhận được 2 jokers và 1 thẻ thường, sau đó người chơi đầu tiên là người chiến thắng, và anh ta nhận được 3-2=1 điểm;