[Bài 1 trong chuỗi bài Mỗi tuần một bài toán 2025]

Các coder có thể xem thông tin thêm tại đây: Thông tin về contest

Bạn An tham gia một trò chơi do Bình tổ chức, để tham gia thì cần có một khoản chi phí. Luật cụ thể như sau: trên bàn, Bình có viết sẵn ~n > 2~ số từ ~1,2,3,...,n~ và cho trước một số ~k~ sao cho ~n-2~ chia hết cho ~k~. Mỗi lượt, An được chọn gạch bỏ đi ~k~ số nào đó trong các số trên bàn và Bình cũng thế. Hai người cứ thay phiên và An được đi trước. Sau các lượt chơi thì cuối cùng trên bàn chỉ còn lại hai số, chênh lệch giữa hai số đó sẽ là số kẹo mà Bình sẽ phải thưởng cho An. Tất nhiên An muốn được nhiều kẹo nhất vì đã tốn phí rồi, còn Bình thì muốn trả càng ít kẹo càng tốt. Cả hai đều có chiến lược chơi tối ưu, hỏi số kẹo nhiều nhất mà An có thể lấy được là bao nhiêu?

Input

Số nguyên dương ~n,k~ với ~2 < n \le 10^{18}~ và ~n-2~ chia hết cho ~k~.

Output

Số kẹo nhiều nhất mà An có thể kiếm được.

Sample input

11 3

Sample output

7