Bill là một đại gia lớn trong ngành công nghệ. Tính tình nhàn rỗi sinh nông nổi, Bill thường xuyên đi phát kẹo cho các em nhỏ trên khắp thế giới. Một lần tới vùng duyên hải Bắc Bộ xa xôi, thấy các em học sinh say mê Tin học, Bill rất muốn làm gì đó cho các em được vui. Chả là mang theo một chiếc robot tự động phát kẹo. Do lỗi phần mềm, chiếc máy này chỉ có thể phát kẹo ra đúng lần, lần thứ phát chiếc kẹo. Rất không muốn các em tranh nhau, Bill dự định mang robot đi lần lượt tới từng em, từ em thứ nhất tới em thứ và em đó sẽ nhận được một số lần phát kẹo liên tiếp tiếp theo từ phía robot. Biết em thứ muốn ăn tối thiểu chiếc kẹo nên Bill không thể để robot phát ít hơn số kẹo này. Với mỗi em, chênh lệch giữa số kẹo nhận được và số kẹo tối thiểu em đó muốn ăn gọi là độ lệch của cách chia cho em đó. Độ lệch chung là tổng các độ lệch của em.
Hãy giúp Bill xác định độ lệch chung nhỏ nhất có thể được.
Dữ liệu vào:
Dòng đầu tiên chứa hai số nguyên và ;
Dòng thứ hai chứa số nguyên ;
Dòng thứ ba chứa số nguyên .
Dữ liệu ra:
Đưa ra một số nguyên – độ lệch chung nhỏ nhất tìm được. Nếu không tồn tại cách phân chia phù hợp thì đưa ra số .