Tô màu

View as PDF

Submit solution

Points: 0.40 (partial)
Time limit: 2.0s
Memory limit: 64M
Input: stdin
Output: stdout

Authors:
Problem type

Trên vòng tròn, cho ~n~ điểm được tô màu xanh. Mỗi bước bạn được phép chọn ~k~ điểm liên tiếp và đổi màu tất cả các điểm đó : xanh sang đỏ và ngược lại .

Yêu cầu: tính số điểm màu đỏ tối đa có thể thu được.

Input

Đầu vào gồm một dòng duy nhất chứa 2 số nguyên ~n, k ~ ~( 1 \le k \le n \le 10^{18})~

Output

Đầu ra là một số nguyên duy nhất - là đáp án của bài toán.

Simple Input
8 5
Simple Output
8

Comments

Please read the guidelines before commenting.


There are no comments at the moment.