Chia xúc xích

Bi có ~n~ thanh xúc xích với chiều dài bằng nhau, hôm nay Bi tổ chức tiệc nhỏ cho ~m~ người bạn của mình và có một vấn đề cần giải quyết đó là làm sao cắt ~n~ thanh xúc xích trên để chia đều cho ~m~ người bạn, và để các thanh xúc xích đẹp khi chia đều thì cần cắt với ít lần cắt nhất có thể.

Xét ví dụ ~n = 2, m = 8~ mỗi xúc xích cắt ~3~ nhát ta có được ~8~ phần bằng nhau và chia đều cho ~8~ người, vậy mất ~6~ nhát cắt.

Hãy lập trình giúp Bi giải quyết vấn đề trên.

Input

Dòng duy nhất chứa hai số nguyên là ~n, m~ thỏa ~1 \le n, m \le 100~.

Output

In ra số lát cắt ít nhất có thể.

Samples

2 8

6

5 9

8

4 2

0