Mirko đã từ bỏ công việc huấn luyện viên đầy khó khăn và thay vào đó chuyển sang nếm thử đồ ăn. Bỏ bữa sáng như một người sành ăn chuyên nghiệp, anh ấy đang đến thăm một lễ hội thịt chữa bệnh ở Croatia. Đầu bếp nổi tiếng nhất tại lễ hội, Marijan Bajs, đã chuẩn bị ~N~ chiếc xúc xích bằng nhau cần phân phát cho ~M~ người nếm sao cho mỗi người nếm đều nhận được số lượng chính xác bằng nhau. Anh ta sẽ dùng con dao đáng tin cậy của mình để cắt chúng thành từng mảnh.

Để chia xúc xích một cách tinh tế, số lần cắt để chia xúc xích riêng lẻ phải càng ít càng tốt. Ví dụ: nếu có hai chiếc xúc xích và sáu người nếm thử (trường hợp thử nghiệm đầu tiên bên dưới), việc chia mỗi chiếc xúc xích thành ba phần bằng nhau là đủ, tạo thành tổng cộng bốn lần cắt. Mặt khác, nếu có ba chiếc xúc xích và bốn người nếm thử (trường hợp thử nghiệm thứ hai bên dưới), một khả năng là cắt đi ~3/4~ mỗi chiếc xúc xích. Mỗi phần lớn hơn sẽ được chuyển đến một trong những người nếm thử, trong khi người nếm thử thứ tư sẽ lấy ba phần nhỏ hơn (phần tư) còn sót lại.

Input

• Mirko muốn thử món xúc xích nổi tiếng nên đã tình nguyện giúp đỡ Bajs. Giúp các em tính toán tổng số lần cắt tối thiểu cần thiết để thực hiện phép chia mong muốn.

Output

• Dòng đầu tiên và duy nhất của đầu ra phải chứa số lần cắt tối thiểu được yêu cầu.

Sample Input 1

2 6

Sample Output 1

4

Sample Input 2

3 4

Sample Output 2

3

Sample Input 3

6 2

Sample Output 3

0